← 返回题目列表

AtCoder · abc206_b

B. 节省

中文机器翻译题面 查看原题

分数: 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