求素数

Time Limit: 100 ms Memory Limit: 65536 KiB

Problem Description

 

求小于n的所有素数的数量。

Input

 

多组输入,输入整数n(n<1000000),以0结束。

Output

 

输出n以内所有素数的个数。

Sample Input

10
0

Sample Output

4

Hint

 

Source

zp