#R1018. [KBC002B] Sequence 3

[KBC002B] Sequence 3

题目描述

给出一个数 NN,求一个最小的 KK,使得 Ni=1Ki\displaystyle N\le\sum_{i=1}^{K}i

约束

  • 1N10181\le N\le10^{18}

输入

输入以以下格式从标准输入中给出:

$\color{#cccccc}\boxed{\color{white}{\large{|}}\color{black}N\color{white}{\large{|}}}$

输出

输出最小的 KK

样例输入 1

55

样例输出 1

10

样例输入 2

1000000000

样例输出 2

44721