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

Напишите программу, которая перебирает целые числа, большие 1 500 000, в порядке возрастания и ищет среди них такие, у которых сумма всех натуральных делителей, не равных самому числу, является точным квадратом натурального числа, большего 1. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — для каждого числа квадратный корень из суммы его делителей. Количество строк в таблице для ответа избыточно.