Bình cắt một tờ giấy hình chữ nhật bằng các đường cắt song song với cạnh hình chữ nhật (ngang hoặc dọc). Sau N lần cắt, hỏi có thể thu được số mảnh hình chữ nhật nhiều nhất là bao nhiêu?

Input

Một số nguyên N (1 ≤ N ≤ 10⁶).

Output

Một số nguyên dương là số mảnh lớn nhất có thể tạo ra sau N lần cắt.

(ví dụ N = 3, chọn 1 dọc + 2 ngang ⇒ 6 mảnh)

 __________________________
|            |             |
|____________|_____________|
|            |             |
|____________|_____________|

Ví dụ

input
3

output
6