Сумма делителей числа
Пусть $R$ — сумма различных натуральных делителей целого числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, большие $500\,000$, в порядке возрастания и ищет среди них такие, для которых $R$ оканчивается на цифру 1. Запишите первые пять найденных чисел в порядке возрастания и соответствующее значение $R$ для каждого из них. Например, для числа 20 $R = 2 + 4 + 5 + 10 = 21$.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Для каждого числа переберите делители от 2 до квадратного корня из этого числа.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Если $d$ — делитель числа $n$, то парным ему делителем является $n / d$. Для полного перебора достаточно проверять условие $n \bmod d = 0$.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Добавляйте к сумме оба делителя из пары, избегая двойного добавления при $d^2 = n$. После вычисления $R$ проверяйте условие $R \bmod 10 = 1$ и сохраняйте первые пять результатов.