题目描述

输入一个整数m，求恰好使s=1+2+3+…+n的值大于m时n的值。

输入 10 输出 5

输入 1000 输出 45

输入格式

输入一个整数m。

输出格式

输出恰好使s=1+2+3+…+n的值大于m时n的值。

样例输入输出

样例 1

• 样例输入 1：

10

• 样例输出 1：

5

样例 2

• 样例输入 2：

1000

• 样例输出 2：

45