2603: 例1.10-1 法里序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
对于一个大于1的整数$n$,存在这样一个分数集合序列$F$，$F_i=a/b$,$F$前几项分别为：
```
F2 = {1/2}
F3 = {1/3, 1/2, 2/3}
F4 = {1/4, 1/3, 1/2, 2/3, 3/4}
F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5}
```
你的任务是，输入$n$,输出$F_n$中的项数。
```
F2 = {1/2}
F3 = {1/3, 1/2, 2/3}
F4 = {1/4, 1/3, 1/2, 2/3, 3/4}
F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5}
```
你的任务是，输入$n$,输出$F_n$中的项数。
输入
多组测试数据,每组一行一个数$n$。$n$=0表示结束。
输出
对于每组测试数据,输出一行一个数,表示$F_n$中的分数个数。
样例输入 复制
2
3
4
5
0样例输出 复制
1
3
5
9提示
## 数据范围
- $0<a<b \le n$,且$GCD(a,b)=1$
- $2 \le n \le 10^6$
- $0<a<b \le n$,且$GCD(a,b)=1$
- $2 \le n \le 10^6$