题目描述

佩奇 有一个空存钱罐。

在第 $i$ 天的早上，他将往里面存入 $i$ 元：第 $1$ 天早上放 $1$ 元，第 $2$ 天早上放 $2$ 元，以此类推。

每天晚上，他都会检查里面的钱数。

哪天他会发现存钱罐里至少有 $N$ 元？

输入格式

输入一个整数 $N$

输出格式

输出第一次发现至少有 $N$ 元是第几天。

12

5

100128

447

提示

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

样例 1 解释

• 在第 $1$ 这一天，存钱罐早上有 $1$ 元，晚上有 $1$ 元。
• 在第 $2$ 这一天，存钱罐早上有 $2$ 元，晚上有 $3$ 元。
• 在第 $3$ 天，存钱罐早上有 $3$ 元，晚上有 $6$ 元。
• 在第 $4$ 天，存钱罐早上有 $4$ 元，晚上有 $10$ 元。
• 在第 $5$ 天，存钱罐早上有 $5$ 元，晚上有 $15$ 元。

因此，在第 $5$ 天晚上，佩奇 会发现他的存钱罐第一次有了不少于 $12$ 元的数量。

[ABC206B] Savings讲解视频