Problem R: 2018DLOI小甲 第二题 找规律

Problem R: 2018DLOI小甲 第二题 找规律

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 99Submit: 214Statistics

Description

乐为今年在六联小学读一年级，她遇到了一道奥数题是这样的：有一个序列

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

按照这个规律，序列的第N项是什么？


Input

一个整数N。

0<N<10^12

Output

一个整数。


Sample Input Copy 

8

Sample Output Copy 

11
Submit