Cho số nguyên dương ~N~. Hãy liệt kê tất cả các số không vượt quá ~N~ có đúng ba ước số dương.

Input

Gồm một số nguyên dương ~N~.

Constraints

• ~1 \le N \le 10^{12}~

Output

In ra tất cả các số có đúng ba ước số và không vượt quá ~N~, theo thứ tự tăng dần trên một dòng. Các số cách nhau bởi một khoảng trắng.

Sample Input 1

100

Sample Output 1

4 9 25 49

Explanation

Một số có đúng ba ước số khi và chỉ khi nó là bình phương của một số nguyên tố.

Với ~N = 100~:

• ~4 = 2^2~
• ~9 = 3^2~
• ~25 = 5^2~
• ~49 = 7^2~

Đây là các số không vượt quá ~100~ có đúng ba ước số.