Задание 25 ЕГЭ по информатике

id 862681 балл

Нахождение делителей. Простота числа

Пусть M(N)=P(N)E(N)M(N) = | P(N) - E(N) | - модуль разности для натурального числа NN, где P(N)P(N) - сумма абсолютно всех простых делителей числа NN, а E(N)E(N) - сумма абсолютно всех чётных делителей числа NN.

Среди чисел N>100000000N > 100 000 000 найдите 5 наименьших таких, у которых количество простых делителей совпадает с количеством чётных делителей. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им значения M(N)M(N).

Количество строк в таблице для ответа избыточно.