0x03.py

"""
The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?
"""


def largestPrimeFactor(flt: int, n: int) -> int:
    while flt ^ 2 < n:
        while n % flt == 0:
            n = n // flt
        flt += 1
    return n


print("largest prime factor of the number  = {}".format(largestPrimeFactor(flt=2, n=600851475143)))