Question

Найдите минимальный натуральный делитель, отличный от 1, числа 1000000013 (109+13109+13), то есть такое минимальное натуральное число d>1d>1, что 109+13109+13 делится нацело на dd.

Answer 1

n = 10 ** 9 + 13
d = 2
while n % d != 0:
    d += 1
print(d)
Ответ: 7699