题目描述：

Recaman序列的定义如下：$a₀$ = $0$；对于$m$ > $0$，如果$aₘ$ = $aₘ₋₁$ - $m$的结果为正且尚未出现在序列中，则$aₘ$取该值；否则，$aₘ$ = $aₘ₋₁$ + $m$。

Recaman序列的前几项为：$0$, $1$, $3$, $6$, $2$, $7$, $13$, $20$, $12$, $21$, $11$, $22$, $10$, $23$, $9$ ...

给定$k$，你的任务是计算$aₖ$。

输入：

输入包含多个测试用例。每行输入一个整数$k$，其中$0$ ≤ $k$ ≤ $500000$。

最后一行是一个整数$−1$，表示输入结束，不应处理该行。

输出：

对于每个给定的$k$，输出一行，包含$aₖ$的值。

示例输入：

7
10000
-1

示例输出：

20
18658

来源：

Shanghai 2004 Preliminary