小红的三角形构造
题号:NC315179
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}给定一个正整数 x,现在小红希望构造一个非退化的直角三角形,满足其三边长均为正整数,且至少有一边长恰好等于 x。请你判断是否存在这样的三角形,如果存在,请给出任意一个合法构造。

【名词解释】
\hspace{15pt}非退化三角形:三条边长均大于 0 且任意两边之和均大于第三边的三角形。

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10^5 \right) 代表数据组数,每组测试数据描述如下:

\hspace{15pt}第一行输入一个整数 x\left(1 \leqq x \leqq 10^9 \right)

输出描述:

\hspace{15pt}对于每组测试数据,新起一行。

\hspace{15pt}如果不存在符合要求的三角形,请输出 \texttt{No};否则在第一行输出 \texttt{Yes},在第二行输出三个整数 a,b,c\left(1 \leqq a, b, c \leqq 9\times 10^{18} \right)

\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
2
1
3

输出

复制
No
Yes
3 4 5