题目描述

小 W 有 $n$ 个桔子，他想作为礼物送给同学们。

他想把所有的 $n$ 个桔子都送出去，并且每个同学的桔子个数各不相同，那么他最多可以分给多少个同学？

输入格式

一行，一个正整数 $n$，表示小 W 拥有的桔子数量。

输出格式

一个整数 $k$，表示可以得到桔子的同学的最大数量。

样例

5

2

9

3

2

1

样例解释

样例 $1$，一共 $5$ 个桔子，最多分给 $2$ 个人，分别拿到 $2$ 个和 $3$ 个桔子，正好分完，不可能再多； 样例 $2$，一共 $9$ 个桔子，最多分给 $3$ 个人，分别拿到 $2$ 个，$3$ 个和 $4$ 个，正好分完。

数据范围

$55\%$ 的数据，$1\le n ≤ 10^3$；

$70\%$ 的数据，$1\le n ≤ 10^{16}$；

$100\%$ 的数据，$1\le n ≤ 10^{18}$。