题目描述

AtCoDeer 有一个空的存钱罐。
在第 $i$ 天早上，他会往里面放入 $i$ 日元（日本货币）：第一天早上放入 $1$ 日元，第二天早上放入 $2$ 日元，依此类推。
每天晚上，他会检查里面的钱数。
他将在哪一天发现存钱罐里的钱数首次达到或超过 $N$ 日元？

约束条件

• $1 \le N \le 10^9$
• $N$ 是一个整数。

输入

从标准输入读入数据，输入格式如下：

$N$

输出

输出一个整数 $x$，表示 AtCoDeer 将在第 $x$ 天发现存钱罐里的钱数首次达到或超过 $N$ 日元。

示例输入1

12

示例输出1

5

• 第一天早上，存钱罐里增加 $1$ 日元，晚上有 $1$ 日元。
• 第二天早上，存钱罐里增加 $2$ 日元，晚上有 $3$ 日元。
• 第三天早上，存钱罐里增加 $3$ 日元，晚上有 $6$ 日元。
• 第四天早上，存钱罐里增加 $4$ 日元，晚上有 $10$ 日元。
• 第五天早上，存钱罐里增加 $5$ 日元，晚上有 $15$ 日元。

因此，在第五天晚上，AtCoDeer 将首次发现存钱罐里的钱数达到或超过 $12$ 日元。

示例输入2

100128

示例输出2

447