题目描述

小花遇到了这样一个问题：

给我们一个整数 $n(1 \le n \le 10^6)$，我们需要进行如下的操作：

一开始定义一个变量 $s=0$，然后令 $s$ 加上 $1$，判断此时 $s \ge n$ 是否成立，若成立则停止操作，若不成立则令 $s$ 再加上 $2$，判断 $s \ge n$ 是否成立，若成立则停止操作，若不成立则令 $s$ 再加上 $3$，并判断 $s \ge n$ 是否成立，……

上述操作最终肯定会存在一个数 $i$ ，使得当 $s$ 加上 $i$ 之后满足 $s \ge n$，即 $s = 1+2+3+ \cdots +i \ge n$。

问：上述操作结束时，$s$ 的值为多少？

输入格式

一个整数 $n(1 \le n \le 10^6)$。

输出格式

一个整数 $s$。

样例

5

6

说明/提示

样例解释

$s=1+2+3=6 \ge 5$