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