Problem
Một phân số \({m \over n}\) được gọi là phân số tối giản nếu \(0 < ; m < ; n\) và \(gcd (m, n) = 1\). Tìm số phân số bất khả quy có mẫu số n.
Nhập dữ liệu
Dòng đầu tiên chỉ định số lượng mẫu số để tìm số phân số bất khả quy thích hợp N (\(N <=100\) ). Mỗi dòng tiếp theo là một số n (\(n < 10^9\)).
Dấu ấn
Đối với mỗi n, hãy in câu trả lời cho vấn đề trên một dòng riêng biệt.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
4
23
23456
7
17
|
22
11712
6
16 |