Một số nguyên dương ~n > 1~ được gọi là số nguyên tố nếu nó không có ước nguyên dương ngoài ~1~ và chính nó (hay không có ước nguyên dương thực sự khác ~1~).

Yêu cầu:

Cho số nguyên dương ~n~, hãy liệt kê tất cả các số nguyên tố nhỏ hơn hoặc bằng ~n~.

Input

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

Giới hạn:

• ~1 ≤ n ≤ 10^6~.

Output

• Ghi ra trên một dòng các số nguyên tố nhỏ hơn hoặc bằng ~n~, các số được ghi ra theo thứ tự tăng dần, hai số liên tiếp cách nhau một dấu cách.

Sample

Input #1

3

Output #1

2 3

Input #2

10

Output #2

2 3 5 7

Problem source: Chuyên Sơn La Online Judge