质因数分解

枚举到n的平方根（得包括平方根）
偶数去除

import math
n = int(input())
if n % 2 == 0:
    print(max(n // 2,2))
else:
    for i in range(3,int(math.sqrt(n)) + 1,2):
        if n % i == 0:
            print(max(n // i,i))