Cho dãy số \(2, 5, 9, 14, 20...\)

Hỏi: Hãy đưa ra màn hình số hạng thứ \(n\) của dãy số trên với \(n\) được nhập từ bàn phím.

Input

• Dữ liệu nhập vào từ bàn phím một số tự nhiên \(n\) (\(0 < n \le 10^9\)).

Output

• In ra màn hình một số là số hạng thứ \(n\) của dãy số.

Example

5

20

10

65