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ụ: