Пусть
M – разность (по модулю) двух парных натуральных делителей целого числа, не равных единице и самому числу. Если таких делителей у числа нет, то значение
M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие
1 000 000, в порядке возрастания и ищет среди них такие, у которых найдется хотя бы одно значение
M такое, что
0 < M < 1000 . Выведите первые пять найденных чисел и соответствующие им значение
M. Если у числа подходящих значений
M несколько, то выведите значение
M, образованное разностью с минимальным делителем, не равным 1.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение
M (через один пробел). Строки выводятся в порядке возрастания найденных чисел.
Пример
Для числа 12 парными делителями являются числа:
2 и 6 (М = 4)
3 и 4 (М = 1)
В ответе необходимо указать значение M = 4, так как полученная разность образованна с минимальным делителем 2.