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

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

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

Пусть M – сумма делителей, максимально приближенных к квадратному корню числа, которые в произведении дают исследуемое число (сомножители). Квадратный корень в качестве делителя не рассматривать. Если нет делителей, отличных от квадратного корня, единицы и самого числа, значение M считается равным 0.

Напишите программу, которая перебирает целые числа, большие 710 017, в порядке возрастания и ищет среди них такие, для которых значение M кратно 10 и больше M для предыдущего найденного числа.. Вывести первые 5 найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.

Например, для числа 50 M = 5 + 10 = 15

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