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

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

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

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

Технические условия

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

Во входном файле записано единственное натуральное число n (1 ≤ n <≤ 10¹²).

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

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

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 2
Сложность: 33% 14/21
Классификация: Диофантовы уравнения

Пример

Пример входных данных

Sample 1
4

Sample 2
1

Sample 3
243

Пример выходных данных

Sample 1
1 1

Sample 2
NO SOLUTION

Sample 3
2 54
8 24

← Измените единицу