Problem
Bir kesir \({m \over n}\), \(0 < ise, uygun indirgenemez kesir olarak adlandırılır ; m < ; n\) ve \(gcd (m, n) = 1\). Paydası n olan uygun indirgenemez kesirlerin sayısını bulun.
Giriş verileri
İlk satır, uygun indirgenemez kesirlerin sayısının bulunacağı payda sayısını belirtir N (\(N <=100\) ). Sonraki her satır bir sayıdır n (\(n < 10^9\)).
Künye
Her n için sorunun cevabını ayrı bir satıra yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
4
23
23456
7
17
|
22
11712
6
16 |