Một lớp học có ~N~ học sinh. Trong giờ toán, cô giáo viết các số nguyên từ ~1~ đến ~N+1~ lên bảng. Sau đó cô gọi từng học sinh lên. Mỗi bạn sẽ xóa hai số bất kì trên bảng và viết thêm một số bằng tổng hai số vừa xóa trừ đi ~1~. Ví dụ, nếu vừa xóa hai số là ~3~ và ~7~, thì số được viết thay thế là ~3 + 7 - 1 = 9~. Cuối cùng trên bảng sẽ chỉ còn lại một con số. Đó là số nào?

Input Specification

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

Output Specification

• Một số nguyên là số còn lại trên bảng.

Sample Input

9

Sample Output

46