问题描述

对于正整数 $m$，定义

当 $s$ 第一次超过 $m$ 时，求此时的最小正整数 $n$。

输入格式

一个正整数 $m$，满足

• $1 \le m \le 40000$

输出格式

输出一个正整数 $n$，表示当累加到第 $n$ 项时，和 $s$ 首次超过 $m$。

样例输入

1000

样例输出

45