题目描述

给出一个整数 $n$，请你统计区间 $[1,n]$ 中有多少个质数。

输入格式

第一行一个正整数 $n$。

输出格式

一行一个整数，表示区间 $[1,n]$ 中有多少个质数

1

0

10

4

100

25

数据规模与约定

对于 $100\%$ 的数据，$0 < n \le 10^7$。