题目描述

小高有一个空的存钱罐。在第 $i$ 天的早晨，他会往里面放 $i$ 元：第 $1$ 天早上放 $1$ 元，第二天早上放 $2$ 元，以此类推。每天晚上，他会检查里面的钱数。第几天他会发现先存钱罐里第一次有 $N$ 元或者更多？

输入格式

输入 $N$。

输出格式

输出一个整数 $x$ ，表示小高在第 $x$ 天晚上第一次发现存钱罐里有 $N$ 元或更多。

样例

12

5

100128

447

说明/提示

样例 1 解释

• 第 1 天，早上放入存钱罐 1 元，晚上有 1 元。
• 第 2 天，早上放入存钱罐 2 元，晚上有 3 元。
• 第 3 天，早上放入存钱罐 3 元，晚上有 6 元。
• 第 4 天，早上放入存钱罐 4 元，晚上有 10 元。
• 第 5 天，早上放入存钱罐 5 元，晚上有 15 元。

在第 5 天晚上，小高会第一次发现他的存钱罐里有 12 元或更多。

数据范围

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