Мадам Ковариан украла новорожденную Мелоди Понд у её родителей, чтобы та стала оружием молчания в крестовом походе против Доктора. Мадам Ковариан изменила имя Мелоди на Ривер Сонг, что дало ей новую личность и позволило убить Одиннадцатого Доктора.
Хайди выяснила, что Мадам Ковариан использует достаточно сложную хеш-функцию, чтобы менять имена украденных малышей. Чтобы такое не произошло с будущими Докторами, Хайди решила подговиться и изучить основные технологии хеширования.
Первая хеш-функция, которую она рассматривает, выглядит следующим образом:
Предположим, что даны положительные целые числа $$$(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
Название |
---|