You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

输入$m$。($1≤m≤40000$)

输出格式

输出$n$。

样例

1000

45