کسرهای تقلیل ناپذیر
Problem
یک کسری \({m \over n}\) کسر غیر قابل تقلیل مناسب نامیده می‌شود اگر \(0 < ; m < ; n\) و \(gcd (m, n) = 1\). تعداد کسرهای تقلیل ناپذیر مناسب را با مخرج n بیابید.
داده‌های ورودی
خط اول تعداد مخرج هایی را مشخص می کند که برای پیدا کردن تعداد کسرهای تقلیل ناپذیر مناسب N (\(N <=100\) ). هر خط بعدی یک عدد n است (\(n < 10^9\)).
Imprint
برای هر n پاسخ مسئله را در یک خط جداگانه چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
4
23
23456
7
17
|
22
11712
6
16 |