题目描述

小青在研究数学时发现了一个有趣的现象：有些数字除了 1 和它本身，不能被其他任何数整除，这样的数叫做素数（也叫质数）。素数就像数学王国里的"独行侠"，只和自己还有 1 交朋友！

现在给定一些数字，请你帮助小青判断或找出其中的素数。

输入格式

一行一个整数 n，表示输入数据 (2<=n<=10000)（1 ≤ n ≤ 10000）

输出格式

输出一个正整数表示1到n中有多少素数。

样例

输入 # 1

2

输出 # 1

1