Bạn được cho một số nguyên dương \(N\). Nhiệm vụ của bạn là đếm số lượng các số nguyên tố \(P\) sao cho \(1 < P \le N\).
Input
Đầu vào bao gồm một dòng duy nhất chứa số nguyên \(N\) \((N \leq 10^7)\).
Output
In ra một số nguyên duy nhất là tổng số lượng số nguyên tố nhỏ hơn hoặc bằng \(N\).
Example
Test 1
Input
10Output
4Test 2
Input
100Output
25
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.