No.2140 Triangle
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 227
作問者 :
milkcoffee
/ テスター :
👑
p-adic
nok0
タグ : / 解いたユーザー数 227
作問者 :


問題文最終更新日: 2022-11-24 22:39:16
問題文
つの正整数 があり、 を満たします。以下の条件を満たす正整数 はいくつありますか。
- 辺の長さがそれぞれ となる三角形が存在する。
なお、この問題は を知らなくても解けるため、入力には しか与えられません。
入力
- は整数である
出力
答えを整数で出力してください。
サンプル
サンプル1
入力
4
出力
7
例えば のとき、 が条件を満たします。
サンプル2
入力
1000000000
出力
1999999999
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。