import fractions

def phi(n):
    amount = 0
    for k in range(1, n + 1):
        if fractions.gcd(n, k) == 1:
            amount += 1
    return amount

print((phi(11165)))
print((phi(10967535067)))