素数问题

问题描述

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

输入

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

输出

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

样例

样例输入

1
10
65
100
0

样例输出

0
4
18
25