Cho số nguyên dương ~N~. Hãy in ra ước số nguyên tố nhỏ nhất của mỗi số từ ~1~ đến ~N~.

Quy ước:

• Ước số nguyên tố nhỏ nhất của ~1~ là ~1~.
• Ước số nguyên tố nhỏ nhất của một số nguyên tố là chính nó.

Input

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

Constraints

• ~1 \le N \le 100000~

Output

In ra ~N~ dòng.

Dòng thứ ~i~ chứa ước số nguyên tố nhỏ nhất của số ~i~.

Sample Input 1

6

Sample Output 1

1
2
3
2
5
2

Explanation

Các số từ ~1~ đến ~6~ có ước số nguyên tố nhỏ nhất lần lượt là:

• ~1 \rightarrow 1~
• ~2 \rightarrow 2~
• ~3 \rightarrow 3~
• ~4 \rightarrow 2~
• ~5 \rightarrow 5~
• ~6 \rightarrow 2~