问题描述

在从左到右延伸的无限数轴上，0 时刻光头强位于坐标 0。在时间 $i-1$ 到时间 $i$ 之间，光头强可以选择保持原位，向左或向右跳跃恰好 $i$ 的长度。也就是说，如果他在时间 $i-1$ 时的坐标为 $x$，则在时间 $i$ 时他可以在坐标 $x-i$、$x$ 或 $x+i$ 处。光头强的家位于坐标 $X$，他想尽快前往坐标 $X$。找到到达坐标 $X$ 的最早可能时间。

输入格式

输入一个整数 $X(1≤X≤10^9)$。

输出格式

一个整数，表示最早的回家时间。

6

3

光头强向右跳三次就能在时间 3 到家，这是最早的可能时间。

2

2

光头强向右跳三次就能在时间 3 到家，这是最早的可能时间。

11

5