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).

Constraints

.

Output Format

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

Ví dụ:

Dữ liệu vào

7

Dữ liệu ra

1
2
3
2
5
2
7