Đếm số nguyên tố #1

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: 700 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào 1 số nguyên dương \(n\). Đếm xem có bao nhiêu số nguyên tố nhỏ hơn hoặc bằng \(n\)

Input

Số nguyên dương \(n\) \((0 \leq n \leq 10^4)\)

Output

In ra số số nguyên tố \(\leq n\)

Example

Test 1

Input

Output

Test 2

Input

Output

Bình luận (3)

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