Cho số nguyên dương N, người ta tạo ra số nguyên M bằng cách viết liên tiếp các số nguyên từ 1 đến N. Ví dụ, với N bằng 13, ta có M sẽ là 12345678910111213. Người ta tiến hành thu gọn M bằng cách:

• Lần 1 xóa hết các số là số nguyên tố.

• Lần 2 xóa hết các số có tổng các ước nguyên dương là số lẻ.

• Lần 3 xóa hết các số là số chính phương.

Yêu cầu: Cho số nguyên dương N (1 < N < l0^6). Hãy xác định các chữ số còn lại sau quá trình thu gọn số M tương ứng.

Ràng buộc: 1 < N < l0^6

Đầu vào là mộ số nguyên dương N với ràng buộc như trên

Đầu ra in ra số còn lại sau khi thu gọn

Input:

13

Output:

61012