Dãy số

Cho dãy số tự nhiên: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...

Yêu cầu

Hãy phát hiện quy luật của dãy số và viết chương trình đưa ra số tự nhiên thứ N của dãy trên.

Nhập vào

Một số tự nhiên duy nhất N (1 ≤ N ≤ 1 000 000 000).

Kết quả

Đưa ra số tự nhiên ở vị trí thứ N của dãy đã cho.

Ví dụ

Input
5
Output
15

Input
10
Output
55