Sàng số nguyên tố

Đề bài

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

Không có ràng buộc thêm.

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.

Sample Input 0

20

Sample Output 0

2 3 5 7 11 13 17 19