Cho số nguyên không âm N, liệt kê các số nguyên tố không vượt quá N.

Input Format

Số nguyên N(0≤n≤10^7)

Constraints

.

Output Format

In ra các số nguyên tố không vượt quá N trên 1 dòng, các số cách nhau một khoảng trắng.

Ví dụ:

Dữ liệu vào

20

Dữ liệu ra

2 3 5 7 11 13 17 19