说明

给定整数 $n$ ，返回 所有小于非负整数 $n$ 的质数的数量 。

输入

一行一个整数 $n$；

输出

一个整数。

样例

10

4

0

0

1

0

提示

样例说明

1. 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。

数据范围

• $0 <= n <= 5 * 10^6$