1286 - 1加到多少才超过N

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

Input

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

Output

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

Examples

Input

6

Output

4
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题