Cho dãy số sau: 1, 2, 5, 10, 17, 26... Tìm số hạng thứ ~N~ của dãy.

Input

• Một dòng duy nhất là số nguyên ~N~ ~(1 \le N \le 10^8)~

Output

• Một dòng duy nhất là kết quả cần tìm

Scoring

• Không có giới hạn gì thêm

Ví dụ

Sample Input

2

Sample Output

2