Problem
今日、ベルヴィータはピタゴラス数について学びました。突然わからなかった場合、これは整数 (a、b、c) の 3 つで、最初の脚、2 番目の脚、斜辺の長さが a、b、c に等しい直角三角形を形成できます。それぞれ。より形式的には、a2 + b2 = c2 を保持する必要があります。
夕方、彼女は既存のピタゴラス数を探すことにしましたが、公式を忘れていました。最終的に、正しい基準ではなく、c = a
2 - b.
を使用しました。
すぐに Belvita は間違いに気づきましたが、彼女の基準によれば、そのような数の 3 重は本当にピタゴラス数であることがわかりました。
これに興味を持った Belvita は、 1 <= a, b, c <= n となるような整数 (a, b, c) の 3 重の数を数えることにしました。これらは、実際のピタゴラスの 3 重公式と誤った 3 重公式の両方に適合します。
計算してみてください。
入力:
最初の行には、単一の整数 n (1 <= n <= 10
9) が含まれます。
出力:
数値を 1 つ表示 - 両方の基準を満たす整数 (a、b、c) の 3 つ組の数。
例: