题目描述

编一个程序，计算 1～n 范围内素数的个数。

输入格式

包括多组数据（不超过100组）。每组数据仅有一个整数 n（1 ≤ n ≤ 100）。输入以 0 结束。

输出格式

对于每组数据输入，输出一行，为 1～n（包括 n）之间的素数的个数。

样例

输入样例

1
10
65
100
0

输出样例

0
4
18
25

数据范围与提示