Cho tam giác số như sau:

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

Viết chương trình cho nhân vật mèo hỏi người chơi số tự nhiên N.

Sau khi người chơi nhập số N, nhân vật mèo sẽ trả lời số đầu tiên ở hang thứ N của tam giác số trên là bao nhiêu?

Input: Dữ liệu nhập vào từ bàn phím gồm:

Một dòng duy nhất chứa số tự nhiên N.

Output:

Một dòng duy nhất là kết quả bài toán.

**Ví dụ: **

Input:

4

Output:

7