#429. 数列找规律4

数列找规律4

题目描述

给出一个序列 T457810111314...T:4,5,7,8,10,11,13,14...

输入整数 nn,求这个序列前 nn 项的和。

样例

7
58
8
72

数据范围

对于 30%30\% 的数据,1n<3001≤n<300nn 为偶数;

对于 70%70\% 的数据,1n<300001≤n<30000

对于 100%100\% 的数据,1n<3×1081≤n<3×10^8