题目描述

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

输入格式

输入$N$。

输出格式

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

样例

12

5

100128

447

样例解释

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

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

数据范围

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

来源

• AtCoder ABC206B