配点 : $200$ 点

問題文

シカのAtCoDeerくんは、空の貯金箱を持っています。 AtCoDeerくんは、その貯金箱に、$1$ 日目の朝に $1$ 円、$2$ 日目の朝に $2$ 円 $\dots$ というように、$i$ 日目の朝に $i$ 円を貯金箱に入れます。 また、AtCoDeerくんは、毎日夜に貯金箱にいくら入っているかを確認します。 AtCoDeerくんが貯金箱に $N$ 円以上入っていることを初めて確認するのは、何日目の夜でしょうか?

制約

• $1 \le N \le 10^9$
• $N$ は整数

入力

入力は以下の形式で標準入力から与えられる。

$N$

出力

答えを整数として出力せよ。

12

5

• $1$ 日目の朝に $1$ 円貯金する。 この日の夜、貯金箱の中身は $1$ 円である。
• $2$ 日目の朝に $2$ 円貯金する。 この日の夜、貯金箱の中身は $3$ 円である。
• $3$ 日目の朝に $3$ 円貯金する。 この日の夜、貯金箱の中身は $6$ 円である。
• $4$ 日目の朝に $4$ 円貯金する。 この日の夜、貯金箱の中身は $10$ 円である。
• $5$ 日目の朝に $5$ 円貯金する。 この日の夜、貯金箱の中身は $15$ 円である。

よって、AtCoDeerくんが貯金箱に $12$ 円以上入っていることを初めて確認するのは、 $5$ 日目の夜です。

100128

447