UVA12995 Farey Sequence

对于一个大于 $1$ 的整数 $n$ ，定义Farey序列 $F_n$ 为一个分数集合 $\{{a/b},0

每行一个数 $n$ ，以 $0$ 作为输入结尾。行数最多 $20000$ 。

每行一个数，为 $F_n$ 中分数的个数。 感谢@flashess 提供的翻译