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

输入格式
一个整数 N。

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

输出格式
一个整数。

样例

8

11