Обработка целых чисел. Проверка делимости

def primes(n) :
    res = {2}
    prime = [True] * (n+1)
    for i in range(3, n + 1, 2) :
        if not prime[i]:
            continue
        res.add(i)
        for j in range(i * i, n+1, i):
            prime[j] = False
    return res
 
i = 912673
num = int(i**.5)
pr = primes(num)
d = list(range(3, num+1, 2))
cnt = 5
 
while cnt:
    ssum = 0
    for k in d:
        if i%k == 0:
            t = i//k
            if k not in pr:
                ssum += k 
            if t not in pr and t != k:
                ssum += t
 
    if ssum and i%ssum == 0:
        print(i, ssum)
        cnt -= 1
    i -= 2

def primes(n) :
    res = {2}
    prime = [True] * (n+1)
    for i in range(3, n + 1, 2) :
        if not prime[i]:
            continue
        res.add(i)
        for j in range(i * i, n+1, i):
            prime[j] = False
    return sorted(res)[1:][::-1]
 
i = 912673
pr = primes(int(i**(1/3)))
res = []
for k in pr:
    for n in range(11, 2, -2):
        tmp = k**n
        if tmp < i:
            t = tmp // k
            s = t
            while t > k*k:
                t //= k
                s += t 
            if tmp % s == 0:
                res.append([tmp, s])
 
for elem in sorted(res, reverse=True)[:5]:
    print(*elem)