Description

输入一个整数n，求1～n之间有多少个质数？

Format

Input

一个整数n（2 <＝n <＝ 12345）

Output

一个整数为1～n之间有多少个质数

Samples

100

25

10

4

Limitation

2 <＝n <＝ 12345）