1 2 3 4 5 6 7 8
n = int(input('The largest prime factor of ')) p = 2 while p*p <= n: if n % p == 0: n //= p else: p+= 2 if p>2 else 1 # after 2, consider only odd p print "is", n