#2689
25

Пусть S   – сумма квадратов минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение S   считается равным нулю. Например, для числа 20 имеем 22 + 102 = 4+ 100 = 104  .

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

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