B. DCBA

Имя входного файла: stdin
Имя выходного файла: stdout
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

В Берляндии на уроке программатики Вольдемара попросили решить следующую задачку. Дано натуральное число N, необходимо подобрать четыре различных натуральных числа A, B, C, D такие, что A + B = C *D = N.

Вольдемар ленится и просит вас помочь ему.

Формат входного файла

В первой строке ввода задано одно натуральное число N (5 ≤ N ≤ 1042).

Формат выходного файла

Выведите четыре различных натуральных числа A, B, C, D таких, что A + B = C *D = N. Каждое из чисел не должно превышать N. Если решений несколько, то разрешается вывести любое из них.

Пример:

стандартный поток вводастандартный поток вывода
15 7 8 3 5
42 4 38 3 14


Источник: Чемпионат ПетрГУ по программированию. Октябрь 2014.

Обсудить       Отправить решение



Версия для печати