题目描述

输入一个正整数n，统计从1到n（包括1和n）中有多少个质数。

输入格式

一个正整数 n（2 ≤ n ≤ 1000）

输出格式

一个整数，表示1到n中质数的个数

输入输出样例 #1

输入 #1

10

输出 #1

4