Euler

pr_03

def get_max_primary_factor(n):
    data = []
    for i in range(100000, 1, -1):
        if n % i == 0:
            data.append(i)
            for x in range(2, i + 1):
                if i % x == 0 and i != x:
                    if i in data:
                        data.remove(i)
    return max(data)

import time
start = time.time()
print(get_max_primary_factor(600851475143))
elapsed = (time.time() - start)
print(elapsed)