eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Два числа и четыре действия

Два числа и четыре действия

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Над двумя целыми положительными числами были выполнены следующие четыре действия:

  1. их сложили;

  2. вычли из большего меньшее;

  3. перемножили;

  4. разделили большее на меньшее.

После сложения всех результатов получили число n. Найдите все пары таких чисел.

Входные данные

Одно натуральное число n~(1 \le n \le 10^{12}).

Выходные данные

В отдельных строках выведите по одной паре чисел (x, y),x \le y, удовлетворяющих условию задачи. Пары должны быть упорядочены по возрастанию x. Если нет ни одной пары чисел, удовлетворяющей условию, выведите "NO SOLUTION".

Пример

Входные данные #1
4
Выходные данные #1
1 1
Входные данные #2
1
Выходные данные #2
NO SOLUTION
Входные данные #3
243
Выходные данные #3
2 54
8 24