0381. DCBA

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

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

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

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

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

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

Пример:

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

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



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