#2. 2018DLOI小甲 第二题 找规律(1)

2018DLOI小甲 第二题 找规律(1)

说明

乐乐今年在LLZX小学读一年级,她遇到了一道奥数题是这样的:有一个序列

1  2  4  5  7  8  10  ......   

按照这个规律,序列的第N项是什么? 

输入格式

一个整数N。


输出格式

一个整数。


样例

8
11

提示

【数据范围】
对于 80%的数据,1 <= N <= 10000
另外 20%的数据,1 <= N <= 2000000000