题目描述

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

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

输入格式

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

输出格式

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

样例

输入数据#1

12

输出数据#1

5

解释#1

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

输入数据#2

100128

输出数据#2

447