题目描述

给定一个正整数 $n$，请你求出 $1$∼$n$ 中质数的个数。

输入格式

共一行，包含整数 $n(1 \leq n \leq 10000)$。

输出格式

共一行，包含一个整数，表示 $1$∼$n$ 中质数的个数。

样例

8

4

120

30

10000

1229