← 返回题目列表

Codeforces · 1184/A1

A1. 海蒂学习哈希(简单)

中文机器翻译题面 查看原题

旋律池在刚出生的时候就被科瓦里安夫人从她的父母身边偷走,成为沉默者讨伐博士的武器。科瓦里安夫人将梅洛迪的名字改为河歌,给了她一个新的身份,使她能够杀死第十一任博士。

海蒂发现科瓦里安夫人使用了非常复杂的哈希函数来更改她偷来的婴儿的名字。为了防止这种情况发生在未来的医生身上,海蒂决定通过学习一些基本的哈希技术来为自己做好准备。

她设计的第一个哈希函数如下。

给定两个正整数 $$$(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”。

示例

输入 #1

19

输出 #1

1 8

输入 #2

16

输出 #2

NO