Cho số nguyên dương \(n\), hãy liệt kê các số nguyên tố trong phạm vi từ \(1\) tới \(n\).

Input

• Vào từ thiết bị nhập chuẩn số nguyên dương \(n \leq 10^6\).

Output

• Ghi ra thiết bị xuất chuẩn các số nguyên tố tìm được theo thứ tự tăng dần, mỗi số một dòng.

Example

10

2
3
5
7