Problem2091--数列2

2091: 数列2

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

Description

观察序列的规律: 3  4  7  12  19  28  39  52  67 ....., 求第n项

Input

一个整数n(1<=n<=4000000000)

Output

一个整数,表示第n项的值。

Sample Input Copy

5

Sample Output Copy

19

Source/Category