eolymp
Соревнования

Полный перебор

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

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

  1. их сложили;
  2. вычли из большего меньшее;
  3. перемножили;
  4. разделили большее на меньшее.

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

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

Одно натуральное число n (1n1012).

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
Выходные данные #1
1 1
Входные данные #2
1
Выходные данные #2
NO SOLUTION
Входные данные #3
243
Выходные данные #3
2 54
8 24