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

Пусть $S$ – сумма всех делителей целого числа.

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

Например, для числа 12 $S = 1 + 2 + 3 + 4 + 6 + 12 = 28$.

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