Cho dãy số:

3, 5, 8, 12, 17, ...

Viết chương trình nhập vào một số nguyên dương n, và in ra số hạng thứ n trong dãy số.

Input:

- Một số nguyên dương n (1 ≤ n ≤ 10¹⁰)

Output:

- In ra số hạng thứ n trong dãy.

Ví dụ:

Input
1

Output
3

Input
2

Output
5