Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
738. Загадка
Простые числа, разложение на множителиСокращение перебора с помощью идеи
Олимпиадные задачи на русском языке
| 09/01/2008 | Областная олимпиада школьников по информатике (личное первенство) (1) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Учитель информатики Олег Петрович задумал натуральное составное число, нашел все его делители, исключая само число, и сообщил ученикам сумму двух наибольших из этих делителей.
Напишите программу, которая по значению суммы найдет число, задуманное Олегом Петровичем.
В первой строке входного файла содержится одно целое число `S` (`3\ ≤\ S\ ≤\ 1000`) – сумма делителей.
В выходной файл вывести в порядке возрастания по одному числу на строке все числа, у которых сумма двух наибольших делителей, исключая само число, равна заданному `S`.
Пример ввода
12
Вывод для примера
16 27 35 121
