2169 - 储蓄save
Description

小X有一个空的储蓄罐。

i 第一天的早晨,他将放入 i 元: 1 第一天的早晨放入 1 元, 2 第二日的早晨放入 2 元,以此类推。

每天晚上,他都会检查里面的钱数。

哪一天他会第一次发现他的储蓄罐里存了 N 元或更多?


Input

一个数字N

Output

输出达到或者超出的日期

Examples

Input

12

Output

5

Input

100128

Output

447
Hint

1 \le N \le 10^9

N 为整数。


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 9
通过次数 6