题目描述

小 A 穿上了一双神奇的弹跳鞋，他可以给弹跳鞋充能 $x$ 点能量并启动，然后弹跳鞋会连续弹跳 $x$ 次，过程中无法停止。

其中，第 $i$ 次弹跳时小 A 可以跳跃的距离恰好为 $x - i + 1$。

小 A 正站在一条路上，他希望跳到距离自己 $L$ 的位置，你可以认为小 A 只能向正反两个方向跳跃，不需要考虑路的宽度。

小 A 想知道，如果他只给鞋子充能一次，他在所有弹跳完成后能否停在目标位置。如果能，输出最低需要多少能量；如果不能，输出 $-1$。

输入格式

输入包含一行一个整数，$L$。

输出格式

输出一行一个整数表示答案。

4

3

提示

【评测用例规模与约定】

对于 $40\%$ 的评测用例，$L \leq 100$。

对于 $60\%$ 的评测用例，$L \leq 5000$。

对于 $100\%$ 的评测用例，$1 \leq L \leq 10^{18}$。