Поиск чисел по делителям
Пусть $M$ — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 7 800 000, в порядке возрастания и ищет среди них такие, для которых $M$ оканчивается на 63 и кратно общему количеству различных простых делителей числа.
В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующие им значения $M$.
Например, для числа 14 $M = 2 + 7 = 9$.
Количество строк в таблице для ответа избыточно.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Вставьте пропущенное слово в нужной форме.
1Мягкая — с чего смотретьуровень 1 из 3
Разложите каждое перебираемое число на простые множители. Какие из них являются минимальным и максимальным простыми делителями?
2Наводящая — какие числа считатьуровень 2 из 3
Для подходящего числа вычислите сумму минимального и максимального различных простых делителей, затем проверьте окончание числа $M$ и делимость $M$ на количество различных простых делителей.
3Прямая — фактически решениеуровень 3 из 3
Первые подходящие числа имеют разложения $2^{10} \cdot 5^3 \cdot 61$, $2^8 \cdot 23^2 \cdot 61$, $2^6 \cdot 47^2 \cdot 61$, $2^{14} \cdot 3^2 \cdot 61$ и $2^6 \cdot 17^2 \cdot 61$. Для всех них $M = 2 + 61 = 63$.