说明

乐为今年在六联小学读一年级，她遇到了一道奥数题是这样的：有一个序列 1 2 4 5 7 8 10 ...... 按照这个规律，序列的第 N 项是什么？

输入格式

一个整数 N。

输出格式

一个整数。

8

11

提示

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

来源

历届试题