1286 - 1加到多少才超过N

通过次数

18

提交次数

60

Time Limit : 1 秒
Memory Limit : 128 MB

1加2加3。。。加到多少才刚好超过N?

Input

一个整数6<=N<=10^7

Output

一个整数,代表1加2加3。。。加到多少才刚好超过N。

Examples

Input

6

Output

4