printОбластная олимпиада школьников по информатике (личное первенство)

print1. Загадка

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Учитель информатики Олег Петрович задумал натуральное составное число, нашел все его делители, исключая само число, и сообщил ученикам сумму двух наибольших из этих делителей.
Напишите программу, которая по значению суммы найдет число, задуманное Олегом Петровичем.
В первой строке входного файла содержится одно целое число `S` (`3\ ≤\ S\ ≤\ 1000`) – сумма делителей.
В выходной файл вывести в порядке возрастания по одному числу на строке все числа, у которых сумма двух наибольших делителей, исключая само число, равна заданному `S`.

Пример ввода

12

Вывод для примера

16
27
35
121
loading