from sympy import *

def Phi(n):
    e=0
    for i in range(1,n+1):
        if gcd(i,n)==1:
            e=e+1
    return e