该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明有一个空的存钱罐。在第 $i$ 天的早晨，他会往里面放$i$元：第 $1$ 天早上放 $1$ 元，第 $2$ 天早上放$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元或更多。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^9$。