Cho tam giác số như sau

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

Viết chương trình nhập vào số tự nhiên N từ bàn phím, in ra màn hình số đầu tiên ở hàng thứ N của tam giác số

Input

• Một số tự nhiên N được nhập từ bàn phím (1<N<1000000)</li>

Output

• Một số tự nhiên duy nhất là kết quả bài toán

Ví dụ

Input

3

Output

7

Giải thích

Số hạng đầu của hàng thứ 3 là số 7