描述

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

输入

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

输出

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

样例

1
10
65
100
0

0
4
18
25