Cho số nguyên dương ~k~, hãy liệt kê tất cả số nguyên tố từ ~1~ đến ~k~.

Input

Gồm một số nguyên dương ~k~ duy nhất. (~1 < k \leq 10^5~)

Output

Gồm nhiều dòng, mỗi dòng lần lượt chứa một số nguyên tố trong khoảng ~[1, k]~. Các số được in theo thứ tự từ bé đến lớn.

Sample Test 1

Input:

3

Output:

2
3

Sample Test 2

Input:

14

Output:

2 
3 
5 
7 
11
13