Problem G: 似曾相识的数列（1）

Problem G: 似曾相识的数列（1）

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

Solved: 24Submit: 33Statistics

Description

有个数列4,5,7,11,19......8195,一眼看上去好像哪里见过，那么现在问题来了，这个数列的第n项是几（第n项保证不大于8195），你能告诉我么？

Input

一个数n,表示求的第n项。

Output

 第n项的数值。

Sample Input Copy 

2

Sample Output Copy 

5
Submit