该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

对于正整数n,m，求s=1+2+3……+n，当加到第几项时，s的值会超过m？

输入格式

输入m。

输出格式

输出n。

样例

1000

45

数据范围

$1≤m≤40000$

来源

• 一本通编程启蒙在线评测