Ước số nguyên tố nhỏ nhất

Đề bài

Cho số tự nhiên N. Nhiệm vụ của bạn là in ra ước số nguyên tố nhỏ nhất của các số từ 1 đến N.

• Ước số nguyên tố nhỏ nhất của 1 là 1.
• Ước số nguyên tố nhỏ nhất của các số chẵn là 2.
• Ước số nguyên tố nhỏ nhất của các số nguyên tố là chính nó.

Input Format

Một số N được ghi trên một dòng (1 ≤ N ≤ 100000).

Output Format

Đưa ra kết quả theo từng dòng.

Sample Input 0

7

Sample Output 0

1
2
3
2
5
2
7