问题 B: 买不起的玩具

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:42 解决:29

题目描述

小$Q$想买一个价格为$N$元的她心爱的玩具,她的眼光很厉害买了一支股票,这支股票从现在第$1$天$(i=1)$开始每天给小$Q$带来$i$元利润,小$Q$等到她所赚足够买她的玩具时就把利润全部取出去买玩具,请问小$Q$需要等几天才能买到她的玩具?

输入

$N(1 \leq N \leq 10^9)$。
$N$是一个整数。

样例输入 复制

12

样例输出 复制

5