T-prime

Đề bài

Cho số tự nhiên N. Nhiệm vụ của bạn là hãy liệt kê tất cả các số có đúng ba ước số không vượt quá N.

Ví dụ: với N = 100, ta có các số: 4, 9, 25, 49.

Input Format

• Một số nguyên dương N (1 ≤ N ≤ 10^12)

Constraints

• N ≤ 10^12

Output Format

• Đưa ra kết quả các số thỏa mãn trên một dòng, các số cách nhau bởi dấu cách

Sample

Sample Input 0

100

Sample Output 0

4 9 25 49