0381. DCBA

Input file name: stdin
Output file name: stdout
Time limit: 2 s
Memory limit: 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


Source: Petrozavodsk state university championship. October 2014.

Discuss       Submit a solution



Printable version