#CC03T08. 平方之和

平方之和

题目描述

给定一个数字 xx,请你判断这个数字能否拆成两个正整数的平方之和。

形象的说,你需要判断是否存在正整数 a,ba,b,满足 a2+b2=xa^2 + b^2 = x

提示:sqrt(x) 可以计算 x\sqrt{x}

输入格式

一个正整数 xx

输出格式

如果存在满足条件的 a,ba,b,请输出 aa 最小的那一组。

如果不存在满足条件的数字,输出 No

5
1 2
6
No

数据规模与约定

对于 100%100\% 的数据,1x1071 \le x \le 10^7