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

Пусть K — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа.

Если таких делителей у числа нет или минимальный и максимальный делители совпадают, то значение K считается равным нулю.

Напишите программу, которая перебирает целые числа, большие 750 000, в порядке возрастания и ищет среди них такие, для которых K делится на 7 без остатка и K ≠ 0.

В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующие им значения K.

Пример.

Для числа 30 делители (без 1 и 30): 2, 3, 5, 6, 10, 15.

Минимальный делитель: 2, максимальный делитель: 15.

K = 15 − 2 = 13. Число 13 не делится на 7 — число 30 не подходит.