Сумма делителей числа
Пусть $R$ — сумма всех различных натуральных делителей целого числа. Напишите программу, которая перебирает целые числа, большие $500\,000$, в порядке возрастания и ищет среди них такие, для которых значение $R$ оканчивается на цифру 6. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — пять соответствующих этим числам значений $R$. Например, для числа 20 $R = 1 + 2 + 4 + 5 + 10 + 20 = 42$. Количество строк в таблице для ответа избыточно.
Условие как в банке ФИПИ — открыть и сверить
| Пусть R – сумма всех различных натуральных делителей целого числа. Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, для которых значение R оканчивается на цифру 6. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – пять соответствующих этим числам значений R.
Например, для числа 20 R = 1 + 2 + 4 + 5 + 10 + 20 = 42. Количество строк в таблице для ответа избыточно. | |||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Для каждого числа переберите делители до его квадратного корня и учитывайте парный делитель.
2Наводящая — какие числа считатьуровень 2 из 3
Если $d$ делит $n$, то вместе с ним в сумму нужно добавить $n/d$. При $d^2=n$ этот делитель добавляется только один раз.
3Прямая — фактически решениеуровень 3 из 3
Проверяйте числа начиная с $500001$ и сохраняйте первые пять случаев, когда $R \bmod 10 = 6$. Получаются пары: $(500002,750006)$, $(500042,750066)$, $(500062,750096)$, $(500086,750132)$, $(500114,750174)$.