#o fractie este ireductibila daca cmmdc a lor este egal cu 1!!!
def cmmdc(a,b):
    while a!=b:
        if a>b:
            a=a-b
        else:
            b=b-a;
    return a

def write_read(input,output):
    with open(input,"r")as r:
        data=r.read(-1)
        data=data.split("\n")
        lista=[]
        for p in range(len(data)):
            n=data[p]
            k = 0
            for p in range(1,int(n)+1):
                for q in range(1,int(n)+1):
                    if cmmdc(p,q)==1:
                        k+=1
            lista.append(k)
    with open(output,"w")as w:
        for i in lista:
            w.write(str(i))
            w.write("\n")





write_read("/Users/macbook/PycharmProjects/pregatire/problema_fractii/fractii.in","/Users/macbook/PycharmProjects/pregatire/problema_fractii/fractii.out")