2169 - 储蓄save
描述

小X有一个空的储蓄罐。

ii 第一天的早晨,他将放入 ii 元: 11 第一天的早晨放入 11 元, 22 第二日的早晨放入 22 元,以此类推。

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

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


输入

一个数字NN

输出

输出达到或者超出的日期

样例

输入
复制

12

输出
复制

5

输入
复制

100128

输出
复制

447
提示

1N1091 \le N \le 10^9

NN 为整数。


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