Cho tam giác số như sau:

1
2 3
4 5 6
7 8 9 10
...

Cho số tự nhiên N. Hãy cho biết số đầu tiên ở hàng thứ N của tam giác số trên là bao nhiêu?

Ví dụ:

- Nếu N = 4 thì kết quả là 7.

- Nếu N = 6 thì kết quả là 16.

Input:

- Ghi số nguyên dương N (N ≤ 10⁸)

Output:

- Ghi số cần tìm.

Giới hạn:

- 50% số điểm có N ≤ 1000

- 50% số điểm có N ≤ 10⁸

Ví dụ:

Input
4

Output
7

Input
6

Output
16