Два числа і чотири дії

Над двома цілими додатніми числами було виконано наступні чотири дії:

1. їх додали;

2. відняли від більшого менше;

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

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

Отримані результати додали — отримали число $n$. Знайдіть усі пари таких чисел.

Вхідні дані

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

Вихідні дані

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

Приклади