Problem1710--2018 大沥镇 2.找规律 seq

1710: 2018 大沥镇 2.找规律 seq

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

SubmitSolved: 13Submit Num: 21Statistics

Description

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

Input

一个整数 N。

Output

一个整数。

Sample Input Copy 

8

Sample Output Copy 

11

HINT

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

Source/Category

2018年镇赛 
Submit