题目描述

小杨最近学习了素数的概念。素数是指大于1的自然数中，除了1和它本身以外不再有其他因数的数。例如：2、3、5、7、11等都是素数。

现在小杨想知道，给定一个正整数 $N$，在 $1$ 到 $N$ 的范围内（包含 $1$ 和 $N$）有多少个素数。

输入格式

一行一个正整数 $N$。

输出格式

一行一个整数，表示 $1$ 到 $N$ 范围内素数的个数。

样例输入 #1

10

样例输出 #1

4

样例输入 #2

20

样例输出 #2

8

样例解释

• 对于样例 1：$1$ 到 $10$ 范围内的素数有 $2, 3, 5, 7$，共 $4$ 个。
• 对于样例 2：$1$ 到 $20$ 范围内的素数有 $2, 3, 5, 7, 11, 13, 17, 19$，共 $8$ 个。

数据范围

对于所有测试点，保证 $1 \leq N \leq 1000$。