题目描述

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

输入格式

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

$N$

输出格式

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

题目大意

输入一个正整数 $n$ ，输出一个满足条件的最小的正整数 $k$ ，使得 $1+2+...+k≥n$ 。

12

5

100128

447

提示

制約

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

Sample Explanation 1

- $1$ 日目の朝に $1$ 円貯金する。 この日の夜、貯金箱の中身は $1$ 円である。 - $2$ 日目の朝に $2$ 円貯金する。 この日の夜、貯金箱の中身は $3$ 円である。 - $3$ 日目の朝に $3$ 円貯金する。 この日の夜、貯金箱の中身は $6$ 円である。 - $4$ 日目の朝に $4$ 円貯金する。 この日の夜、貯金箱の中身は $10$ 円である。 - $5$ 日目の朝に $5$ 円貯金する。 この日の夜、貯金箱の中身は $15$ 円である。 よって、AtCoDeerくんが貯金箱に $12$ 円以上入っていることを初めて確認するのは、 $5$ 日目の夜です。