题目描述

小丽生日的时候，获得一个空空的储钱罐。她想要把自己的零花钱放进去。小丽决定，在第 $i$ 天的早上，放 $i$ 元人民币到储钱罐里。也就是说，第 $1$ 天早上，她放 $1$ 元到储钱罐里；第 $2$ 天早上，她再放 $2$ 元到储钱罐里。以此类推。每天晚上，小丽会清点储钱罐里钱的数目。

小丽想存至少 $N$ 元钱，请问第几天晚上，小丽在清点的时候，会意识到储钱罐里已经至少 $N$ 元钱了呢？

输入格式

一行一个整数 $N(1 \leq N \leq 10^9)$。

输出格式

输出小丽清点钱币时，发现储钱罐里至少有 $N$ 元钱，是第几天？

样例

12

5

解释#1

第一天， 早上放入 $1$ 元，晚上有 $1$ 元； 第二天， 早上放入 $2$ 元，晚上有 $3$ 元； 第三天， 早上放入 $3$ 元，晚上有 $6$ 元； 第四天， 早上放入 $4$ 元，晚上有 $10$ 元； 第五天， 早上放入 $5$ 元，晚上有 $15$ 元。 因此输出 $5$。

100128

447