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 |