题目描述

编一个程序，计算 1～n 范围内素数的个数。

输入格式

一个整数 n。

输出格式

输出一行，为 1～n（包括 n）之间的素数的个数。

样例

输入样例

100

输出样例

25

数据范围与提示

1 ≤ n ≤ 40,000,000