Problem
分数 \({m \over n}\) は、\(0 < の場合、固有既約分数と呼ばれます) ; m < ; n\) および \(gcd (m, n) = 1\)。分母が n である適切な既約分数の数を求めます。
入力データ
最初の行は、固有既約分数 N (\(N <=100\)) の数を求めるための分母の数を指定します。 ）。後続の各行は数値 n (\(n < 10^9\)) です。
出版社
n ごとに、問題の答えを別の行に出力します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
4
23
23456
7
17
|
22
11712
6
16 |