問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 N が与えられるので、三角形の三辺の長さの和が N であり、全ての辺の長さが整数であるような直角三角形が存在するかどうかを判定してください。なお、直角三角形の斜辺 a と他の二辺 b , c の間には次のような三平方の定理が成り立ちます。
a ^ 2 = b ^ 2 + c ^ 2
N
条件を満たすような直角三角形が存在する場合は "YES" を、存在しない場合は "NO" を 1 行で出力してください。
出力の末尾には改行を入れてください。
すべてのテストケースにおいて、以下の条件をみたします。
・ 3 ≦ N ≦ 1000
12
YES
93
NO
864
YES
999
NO