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 \le 10.000.000.000)\).

Output

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

Example

4

7

6

16