题目描述

长沙的美食几乎都是肉，津津、菲菲和皮皮都想吃点素的解解腻。牛老师就随即出了一道有关“素数”的题先考考 3 人。题目是：输入一个正整数 $n$，求 $2$~$n$ 之间的素数（质数）个数，含 $2$ 和 $n$。

输入格式

一行一个正整数 $n$，$2 \leq n \leq 10000$。

输出格式

一行一个正整数，表示答案。

样例

输入

10

输出

4