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())