1022: 攒钱

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：2

Description

小明生日的时候，获得一个空空的储钱罐。她想要把自己的零花钱放进去。小明决定，在第 i 天的早上，放 i 元人民币到储钱罐里。也就是说，第 1 天早上，她放 1 元到储钱罐里；第 2 天早上，她再放 2元到储钱罐里，以此类推。每天晚上，小明会清点储钱罐里钱的数目。小明想存至少 N 元钱，请问第几天晚上，小明在清点的时候，会意识到储钱罐里已经至少 N 元钱了呢？

Input

输入一行，一个整数N，表示N元钱。

Output

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

Sample Input Copy 

12

Sample Output Copy 

5

HINT

1<=N<=1000000000