def phi(n, factoredn=None):
if not factoredn:
factoredn = numty.factor(n)
return numty.prod(p**(e-1)*(p-1) for p,e in factoredn.items())
def p003(N=600851475143):
return max(numty.factor(N).keys())
def phi(n, factoredn=None):
if not factoredn:
factoredn = numty.factor(n)
return numty.prod(p**(e - 1) * (p - 1) for p, e in factoredn.items())
