Sàng số nguyên tố

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

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

Test 1

Input

Output

2 3

Test 2

Input

Output

2 3 5 7 11 13

Bình luận (3)

Tải bình luận...