Cho số tự nhiên N. Yêu cầu: hãy liệt kê tất cả các số không quá N và số đó có đúng ba ước số. Ví dụ: N = 50, có các số 4, 9, 25, 49.

Input

• Một số nguyên dương n duy nhất (1 <= n <= 10^12).

Output

• Đưa ra kết quả là danh sách các số thỏa mãn yêu cầu đề bài, mỗi số cách nhau 1 khoảng trống.

Ví dụ

Input #1

50

Output #1

4 9 25 49

Input #2

200

Output #2

4 9 25 49 121 169