Submission #3685652

---

Source Code Expand

from collections import Counter
def factorize(n):
    d = Counter()
    m = 2
    while m*m <= n:
        while n%m == 0:
            n //= m
            d[m] += 1
        m += 1
    if n > 1:
        d[n] += 1
    return d

while 1:
    N = int(input())
    if N==0: break
    factors = factorize(N)
    print(max(factors.keys()))

Submission Info

Judge Result