Bình là một học sinh lớp ~1~ rất nghịch. Em lấy kéo cắt một tờ giấy hình chữ nhật ra thành các mảnh nhỏ. Bình cắt theo chiều song song với các cạnh của hình chữ nhật (từ trái qua phải hoặc từ trên xuống dưới).

Yêu cầu bài toán như sau: Cho số lần cắt của Bình là ~n~, tính số mảnh hình chữ nhật được tạo ra nhiều nhất có thể sau ~n~ lần cắt.

Hãy viết chương trình nhập vào số ~n~ là số lần cắt của Bình. In ra màn hình số lượng mảnh giấy nhiều nhất có thể.

Input

Vào từ bàn phím:

• Một số nguyên ~n~ với ~1 \leq n \leq 10^6~.

Output

In ra màn hình:

• Một số nguyên dương duy nhất là kết quả bài toán.

Example input 1

3

Example output 1

6

Note 1

• Với ~n = 3~, số mảnh hình chữ nhật nhiều nhất có thể tạo ra là ~6~.