10322 - 统计质数

请统计 1...n 中质数的个数。

输入

输入一个正整数 n(1 \le n \le 10000).

输出

输出一个整数，表示答案。

样例

输入

1

输出

0

输入

5

输出

3

输入

10

输出

4
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题