अलघुकरणीय अंश
Problem
एक अंश \({m \over n}\) को एक उचित इर्रिड्यूसिबल अंश कहा जाता है यदि \(0 < ; मी < ; n\) और \(gcd (m, n) = 1\)। हर n के साथ उचित अलघुकरणीय भिन्नों की संख्या ज्ञात करें।
इनपुट डेटा
पहली पंक्ति उन भाजकों की संख्या निर्दिष्ट करती है जिनके लिए उचित अलघुकरणीय भिन्नों की संख्या का पता लगाना है N (\(N <=100\) ). प्रत्येक अनुवर्ती पंक्ति एक संख्या n (\(n < 10^9\)) होती है।
छाप
प्रत्येक n के लिए समस्या के उत्तर को एक अलग पंक्ति में प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
4
23
23456
7
17
22
11712
6
16 |