5351 - 数论：欧拉函数：法里序列

法里序列 Fn 对于任何整数 n（n >= 2）都是一组不可约的分数 a/b，其中 0 < a < b <= n 且 gcd(a,b) = 1，它们按升序排列。前几个序列如下：

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}

你的任务是计算法里序列 Fn 中的项数。

有多个测试用例(最多10个）。每个测试用例只有一行，包含一个正整数 n（2 <= n <= 10^6）。测试用例之间没有空行。一行包含一个单独的 0 表示输入结束。

对于每个测试用例，你应该输出一行，其中包含 N(n) ---- 法里序列 Fn 中的项数。