米哈伊尔的序列

ID: 2984

传统题

1000ms

128MiB

难度: 9

上传者:

标签>

递推

说明

米哈伊尔今天在信奥集训队里面学习了数列。回到家之后，他定义了一个新的序列 a。米哈伊尔的序列满足以下特征：

于是，按照这个构造思路，序列 a 的前几项分别为 0,1,3,6,2,7,13,⋯
现在小米沙想问你 a[k] 的值，你能回答他吗？

输入数据包含多个测试实例，每个测试实例占一行，由一个整数 <math xmlns="http://www.w3.org/1998/Math/MathML">k(0≤k≤5000) 组成。

对于每个测试实例，请输出 <math xmlns="http://www.w3.org/1998/Math/MathML">ak 的值，每个实例的输出占一行。

7
10000
-1

20
18658