К содержанию
К списку задач

ЕГЭ 25 · Обработка целочисленной информации

Обработка целочисленной информации

Пусть D(N) – шестой по величине (считая с наибольшего) нетривиальный делитель натурального числа N (нетривиальными считаются все делители, кроме 1 и самого числа). Например, D(1000) = 50. Если у числа N меньше 6 различных нетривиальных делителей, то принимаем D(N) = 0. Найдите 5 наименьших натуральных чисел, превышающих 300 000 000, для которых D(N) > 0. В ответе запишите сначала значение N, затем значение D(N) (в порядке возрастания соответствующих чисел N).

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.