题目描述

高桥 有一个空存钱罐。

在第 $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$ 日元的数量。