def max_factor(num):
"""Find the maximum prime factor."""
factor = 2
while factor * factor <= num:
while num % factor == 0:
num /= factor
factor += 1
if (num > 1):
return num
return factor
print max_factor(8)
ZGVmIG1heF9mYWN0b3IobnVtKToKICAgICIiIkZpbmQgdGhlIG1heGltdW0gcHJpbWUgZmFjdG9yLiIiIgogICAgZmFjdG9yID0gMgogICAgd2hpbGUgZmFjdG9yICogZmFjdG9yIDw9IG51bToKICAgICAgICB3aGlsZSBudW0gJSBmYWN0b3IgPT0gMDoKICAgICAgICAgICAgbnVtIC89IGZhY3RvcgogICAgICAgIGZhY3RvciArPSAxCiAgICBpZiAobnVtID4gMSk6CiAgICAgICAgcmV0dXJuIG51bQogICAgcmV0dXJuIGZhY3RvcgoKcHJpbnQgbWF4X2ZhY3Rvcig4KQ==