Cho số nguyên dương \(n\).

Yêu cầu: Liệt kê tất cả các số nguyên tố trong phạm vi từ 1 đến \(n\).

Input

• Gồm một dòng chứa số nguyên dương \(n(1≤n≤10^6 ).\)

Output

• Gồm một dòng ghi lần lượt các số nguyên tố theo thứ tự từ bé đến lớn trong phạm vi từ 1 đến \(n\), giữa hai số cách nhau một dấu cách.

Sample Input

10

Sample Output

2 
3 
5 
7