Cho tam giác số như sau:

hàng 1: 1
hàng 2: 2 3
hàng 3: 4 5 6
hàng 4: 7 8 9 10
....

Yêu cầu:

Cho số nguyên dương \(n\), hãy in ra số đầu tiên hàng thứ \(n\) của tam giác số.

Input
Một dòng chứa số nguyên dương \(n \) \((n≤10.000.000.000)\)

Output
In ra số đầu tiên hàng thứ \(n\) của tam giác số.

input

4

output

7

input

6

output

16