from math import floor
def panduan(num):
    if num > 1:
        if num > 1:
            # 查看因子
            for i in range(2, num):
                if (num % i) == 0:
                    return 0
                    break
            else:
                return 1

        # 如果輸入的數字小於或等於 1，不是質數
        else:
            return 0

def main():
    b = 600851475143
    for i in range(2,floor(b/2)):
        a = panduan(i)
        if a == 1:#是質數
            if (b % i) ==0: #能被質數整除
                print(i)
            else:           #不能被質數整除

                continue
        else: #不是質數
            continue



main()

project euler之最大的素因子