你突然获得了很多金币！

但你消耗金币的速度非常快，第一天消耗了一枚金币，第二天消耗了两枚金币，第三天消耗了三枚金币........

也就是说，你在第$i$天消耗了$i$枚金币，虽然你获得了$n$枚金币，但总会消耗完的，请问你会在第几天消耗掉所有金币。

输入格式

输入一行一个正整数$n$

输出格式

输出一行一个正整数表示答案。

输入1

1

输入2

2

输入3

3

输入4

4

输入5

233333333333333

样例输出

输出1

1

输出2

2

输出3

2

输出4

3

输出5

21602469

数据范围