Cho số n hãy in ra các số nguyên tố 1 tới n, nhắc lại một số là số nguyên tố khi số đó chỉ chia hết cho 1 và chính nó.

Input

Dòng đầu gồm số ~n (1 ≤ n ≤ 10^5)~

Output

Gồm một dòng chứa các số nguyên tố từ 1 tới n theo thứ tự từ bé tới lớn.

sample input

13

sample output

2 3 5 7 11 13