#3257. 「ROIR 2020 Day 1」平方差

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: ShineEternal

题目描述

译自 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

样例

样例输入 1

3

样例输出 1

Yes
2 1

样例输入 2

2

样例输出 2

No

数据范围与提示

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

任务编号 n 分值
1 0 \leq n \leq 2^{10} 10
2 0 \leq n \leq 2^{20} 20
3 0 \leq n \leq 2^{30} 30
4 0 \leq n \leq 2^{60} 40