#P35. [KBC002B] Sum 1

[KBC002B] Sum 1

版权声明

本题版权归 Long Long OJ 所有。

题目描述

给出一个数 NN,求一个最小的 KK,使得:

Ni=1Ki\displaystyle N\le\sum_{i=1}^{K}i

输入格式

一行一个正整数 NN

输出格式

一行一个正整数 KK

样例

55
10
1000000000
44721

提示

1N10181\le N\le10^{18}