2169 - 储蓄save
描述

小X有一个空的储蓄罐。

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

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

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


输入

一个数字N

输出

输出达到或者超出的日期

样例

输入

12

输出

5

输入

100128

输出

447
提示

1 \le N \le 10^9

N 为整数。


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 9
通过次数 6