UVa 10299

From Algorithmist

Contents 1 10299 - Relatives 2 Summary 3 Explanation 4 Input 5 Output

[edit] 10299 - Relatives

• http://acm.uva.es/p/v102/10299.html

[edit] Summary

Find number of integers less than n which is relatively prime to n.

[edit] Explanation

What they are asking for is actually to find the value of the Euler's Phi function for n. So just apply the formula to find the Euler's Phi function and you would get the answer.

[edit] Input

7
12
0

[edit] Output

6
4