Nhập số nguyên dương \(N\). Hãy in ra tất cả các số nguyên tố nhỏ hơn hoặc bằng \(N\) theo thứ tự tăng dần.

Input

• Nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^6\)).

Output

• In ra kết quả theo yêu cầu đề bài.

Example

4

2 3

13

2 3 5 7 11 13