题目描述

译自 ROIR 2020 Day1 T1. Разность квадратов

你参与了字符计算系统软件模块的开发，将用于求解一类特殊的丢番图方程，具体内容如下：

给定一个非负整数 $n$，正在开发的模块需要找到两个正整数 $x$ 和 $y$，使得 $x^2-y^2=n$，其中 $x,y$ 不超过 $2^{62}-1$。

你需要编写一个程序，对于给定的非负整数 $n$，求出两个自然数 $x$ 和 $y$，使得它们都不超过 $2^{62}-1$ 且其平方差为 $n$。

输入格式

第一行一个整数 $n$。

输出格式

如果存在可能的 $x,y$，则打印两行，第一行为一个单独的字符串 Yes，第二行打印任意一组 $x,y$。

如果不存在则输出 No。

3

Yes
2 1

2

No

数据范围与提示

对于 $100\%$ 的数据，$0\le n\le 2^{60}$。