分数: 200 点
问题陈述
AtCoDeer 有一个空的存钱罐。
上午 i- 第一天,他将把
其中 i 日元(日本货币): 1 日元上午 1第一天, 2 日元上午 2第一天,依此类推。
每天晚上,他都会检查里面的钱数。
哪一天他会发现他的存钱罐有 N 日元或以上第一次?
约束
- 1 \le N \le 10^9
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印一个整数 x 这样AtCoDeer就会发现他的存钱罐有 N 日元或以上首次上 x第一天。
样本输入 1
12
示例输出 1
5
- 关于 1第一天,存钱罐得到 1 日元早上有 1 日元晚上。
- 关于 2第一天,存钱罐得到 2 日元早上有 3 日元晚上。
- 关于 3- 第三天,存钱罐得到 3 日元早上有 6 日元晚上。
- 关于 4- 第天,存钱罐得到 4 日元早上有 10 日元晚上。
- 关于 5- 第天,存钱罐得到 5 日元早上有 15 日元晚上。
因此,关于 5- 第一个晚上,AtCoDeer 会发现他的存钱罐有 12 日元或以上首次。
示例输入 2
100128
示例输出 2
447