Пусть — сумма различных натуральных делителей целого числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, бо́льшие 900 000, в порядке возрастания и ищет среди них такие, для которых оканчивается на цифру 5. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующее значение для каждого из них.
Например, для числа .
Количество строк в таблице для ответа избыточно.
Решение:
Решение на Python:
def d(x):
dels = set()
for i in range(2, int(x**0.5)+1):
if x % i == 0:
dels.add(i)
dels.add(x//i)
return dels
for x in range(900001, 100000000):
dels = d(x)
R = sum(dels)
if R % 10 == 5:
print(x, R)
Ответ:
| 900010 | 720025 |
| 900016 | 978335 |
| 900024 | 1350095 |
| 900036 | 1476155 |
| 900044 | 729555 |
Ответ: