题目描述

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

输入格式

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

输出格式

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

样例输入 #1

1
10
65
100
0

样例输出 #1

0
4
18
25