求n的最小值

题目描述:

已知k，求解1+2+3+...+n>=k，求解n的最小值。（1<= k <=150 0000 0000 0000 0000 )

输入格式:

一个正整数k。

输出格式:

一个整数n。

样例输入:

12

样例输出:

5

提示:

右边界设为2e9就够了，太大了，乘起来会超出long long范围

时间限制: 1000ms
空间限制: 128MB

---