F問題 - Square

実行時間制限: 2sec / メモリ制限: 1024MB

問題文

整数\(N\)が与えられるので、\(N=x^2-y^2\)を満たす整数\(x,y\)が存在するか判定してください。

制約

• \(-10^{10^6} \leq N \leq 10^{10^6}\)
• 入力はすべて整数である。

入力

N

出力

存在するならYesを、しないならNoを出力してください。

入力例1

5

出力例1

Yes

\(5=3^2-2^2\)です。

入力例2

2

出力例2

No

入力例3

3141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342117

出力例3

Yes

\(N\)は最大で\(10^6\)桁の整数になることに注意してください。