Max of Pythagorean Triple

2 secs 1024 MB
uruzunyaa's icon uruzunyaa

問題文

3つの正整数からなる組 A,B,CA,B,C が、以下の条件を満たす時、その3つの組を ピタゴラス数 であると呼びます。

  • ABCA \leq B \leq C
  • A2+B2=C2A^2 + B^2 = C^2

正整数 KK が与えられるので、A,B,CA,B,Cのいずれかが KK と一致するような、ピタゴラス数が存在するか判定してください。
存在する場合、CC が最大となるような、ピタゴラス数の組を出力してください。

制約

  • 1K1091 \leq K \leq 10^9

入力

入力は正整数である。

KK

出力

KKを要素に持つピタゴラス数が存在しない場合、No を出力してください。
存在する場合、Yes を出力し、次の行にCCが最大となる具体例をA,B,CA,B,C の順で空白区切りで出力してください。

入出力例

入力例1
5
出力例1
Yes
5 12 13

K=5K=5 の場合、条件を満たすものは、{3,4,5},{5,12,13}\{3,4,5\},\{5,12,13\} の2つが存在します。
CCが最大となるのは、{5,12,13}\{5,12,13\} の場合です。
 
 

入力例2
2
出力例2
No

22を含むピタゴラス数は存在しません。
 
 

入力例3
998244353
出力例3
Yes
998244353 498245894148194304 498245894148194305

A,B,CA,B,C は32bit整数に収まらない場合があることに注意してください。
 

Submit


Go (1.21)