题目描述

统计所有小于非负整数 $n$ 的质数的数量。

输入格式

一行，输入一个非负整数$n(0 \le n \le 5 \times 10 ^ 6)$。

输出格式

一行，输出小于$n$的质数的个数。

样例

样例输入 1

10

样例输出 1

4

样例输入 2

1

样例输出 2

0