10322 - 统计质数

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

Input

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

Output

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

Examples

Input

1

Output

0

Input

5

Output

3

Input

10

Output

4
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题