Bình là một học sinh 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 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). Cho số lần cắt của Bình là ~N~. Tính số mảnh hình chữ nhật nhiều nhất được tạo ra sau ~N~ lần cắt.

Dữ liệu

• Một dòng chứa số nguyên ~N~ ~(1 \le n \le 10^6)~.

Kết quả

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

Sample Input

3

Sample Output

6

Note