储蓄

题目描述

AtCoDeer 有一个空的存钱罐。

AtCoDeer 会在第 $i$ 天的早上向存钱罐中放入 $i$ 日元：第 1 天早上放 1 日元，第 2 天早上放 2 日元，依此类推。

另外，AtCoDeer 每天晚上都会确认存钱罐里有多少钱。

AtCoDeer 第一次确认到存钱罐中有 $N$ 日元以上，是在第几天的晚上？

输入格式

输入按以下格式从标准输入给出：

N

输出格式

输出整数 $x$，表示 AtCoDeer 将在第 $x$ 天的晚上第一次确认到存钱罐中有 $N$ 日元以上。

样例

12

5

第 1 天早上存入 1 日元。这一天晚上，存钱罐里有 1 日元。

第 2 天早上存入 2 日元。这一天晚上，存钱罐里有 3 日元。

第 3 天早上存入 3 日元。这一天晚上，存钱罐里有 6 日元。

第 4 天早上存入 4 日元。这一天晚上，存钱罐里有 10 日元。

第 5 天早上存入 5 日元。这一天晚上，存钱罐里有 15 日元。

因此，AtCoDeer 第一次确认到存钱罐中有 12 日元以上，是在第 5 天的晚上。

100128

447

数据范围

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