题目描述

对于一个大于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$中的项数。

输入格式

多组测试数据,每组一行一个数$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$

来源

• poj2478
• 信息学奥赛之数学一本通
• stong9070整理