eolymp
Yarışlar

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

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

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

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
Çıxış verilənləri #1
1 1
Giriş verilənləri #2
1
Çıxış verilənləri #2
NO SOLUTION
Giriş verilənləri #3
243
Çıxış verilənləri #3
2 54
8 24