Cho dãy số ~7, 9, 12, 16, 21, 27, 34, ...~

Viết chương trình nhập số ~N~ từ bàn phím và đưa ra số thứ ~N~ của dãy.

Input

• Một số nguyên dương ~N~ ~(0 < N \le 10^8)~

Output

• Một số là số thứ ~N~ của dãy.

Sample Input 1

4

Sample Output 1

16