A1. Хайди изучает хеширование (лёгкая)
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Мадам Ковариан украла новорожденную Мелоди Понд у её родителей, чтобы та стала оружием молчания в крестовом походе против Доктора. Мадам Ковариан изменила имя Мелоди на Ривер Сонг, что дало ей новую личность и позволило убить Одиннадцатого Доктора.

Хайди выяснила, что Мадам Ковариан использует достаточно сложную хеш-функцию, чтобы менять имена украденных малышей. Чтобы такое не произошло с будущими Докторами, Хайди решила подговиться и изучить основные технологии хеширования.

Первая хеш-функция, которую она рассматривает, выглядит следующим образом:

Предположим, что даны положительные целые числа $$$(x, y)$$$, тогда она определяет $$$H(x,y):=x^2+2xy+x+1$$$.

Теперь, Хайди интересуется, является ли данная функция обратимой. В частности, у неё есть целое положительное $$$r$$$, не могли бы вы найти пару $$$(x, y)$$$ (целые положительные числа), такие что $$$H(x, y) = r$$$?

Если существуют несколько таких пар, то выведите пару с минимальным $$$x$$$. Если ни одной такой пары не существует, то выведите «NO».

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

Первая и единственная строка содержит единственное целое число $$$r$$$ ($$$1 \le r \le 10^{12}$$$).

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

Выведите целые числа $$$x, y$$$, такие что $$$H(x,y) = r$$$ и $$$x$$$ является минимально возможным, или «NO», если такой пары не существует.

Примеры
Входные данные
19
Выходные данные
1 8
Входные данные
16
Выходные данные
NO