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
