Module: यूलर फ़ंक्शन और संख्या सिद्धांत में अन्य समस्याएं

Problem

एक प्राकृतिक संख्या दी गई $n  <= 10^9,$ से कम प्राकृतिक संख्याओं की संख्या निर्धारित करें \ (n\ ) और coprime to $n$। इस संख्या को $f(n)$ द्वारा निरूपित किया जाता है और इसे यूलर का फाई फ़ंक्शन कहा जाता है। एल्गोरिदम की जटिलता $O(\sqrt{n})$ होनी चाहिए।

इनपुट
इनपुट एक प्राकृत संख्या n है।

छाप
समस्या का उत्तर प्रिंट करें।
 

 

उदाहरण

<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <शरीर> 1 2 1