题目描述

给定整数 $n$，输出 $2$～$n$ 中素数的个数。

输入格式

输入一行一个正整数 $n$。

输出格式

输出一行一个整数，代表 $2$～$n$ 中素数的个数。

10

4

数据规模与约定

对于全部的测试点，保证 $2\leq n \leq 5 \times 10^4$。