ID: 25.30016 • Источник: СтатГрад 08.02.2022 • Сложность: hard
Задание №25
Делители
Пусть M(N) – пятый по величине делитель натурального числа N без учёта самого числа и единицы. Например, M(1000) = 100.
Если у числа N меньше 5 различных делителей, не считая единицы и самого числа, считаем, что M(N) = 0.
Найдите 5 наименьших натуральных чисел, превышающих 300 000 000, для которых M(N) > 0.
В ответе запишите найденные значения M(N) в порядке возрастания соответствующих им чисел N.
Если у числа N меньше 5 различных делителей, не считая единицы и самого числа, считаем, что M(N) = 0.
Найдите 5 наименьших натуральных чисел, превышающих 300 000 000, для которых M(N) > 0.
В ответе запишите найденные значения M(N) в порядке возрастания соответствующих им чисел N.