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

Пусть S (N) – сумма трёх наибольших нетривиальных делителей числа N (не считая единицы и самого числа). Если у числа N меньше трёх таких делителей, то S (N) считается равным 0. Найдите 5 наименьших натуральных чисел, превышающих 10 000 000, для которых S (N) – полный квадрат какого-либо натурального числа. В ответе запишите найденные значения S (N) в порядке возрастания соответствующих им чисел N.

Число строк для ввода ответа избыточно.