说明

给定整数 n ，返回 所有小于等于非负整数 n 的质数的数量 。（ 0 <= n <= 5 * 10⁶ ）

输入格式

一个整数n

输出格式

小于等于n的质数的个数

样例

10

4