Cho dãy số \(1, 3, 6, 10,\ldots\)

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

Input

• Một số nguyên dương \(n\) \((0 < n \leq 10^9)\)

Output

• Một số là số hạng thứ \(n\) của dãy số

Example

4

10