問題文
素数是指,1 除了自身以外没有正因数的数,1 以外的自然数。
自然数 n ,所以 n 请计算小于 的素数的数量。
入力
n
- 自然数 n ( 1 \leq n \leq 10,000 ) 是 1 行中给出。
出力
请注意,行尾需要换行。 定义
入力例 1
11
出力例 1
4
- 11 小于 的素数是, 2 , 3 , 5 , 7 可以得到第 4 一。 请注意,无法创建
- ※ 「11 因为是小于,11 不包括。
入力例 2
100
出力例 2
25
入力例 3
10000
出力例 3
1229