Cho dãy {a_n} được định nghĩa như sau:

                                       a₁ = 1

                                       a_n = a_{n – 1} + n – 2            với n ≥ 2

Viết chương trình tìm số thứ n của dãy số trên.

Input:

Nhập vào 1 số nguyên dương n (n < 10⁴).

Output:

Ghi ra số thứ n của dãy.