def phi(x): val = x for f in project_euler.distinct_factors(x): if f != 1: val *= f - 1 val = val // f return val
def phi(x): val = x for f in project_euler.distinct_factors(x): if f != 1: val *= f - 1 val = val // f if x % 1000 == 0: print (x) return val