Xét một bảng vuông kích thước \(N \times N\).
Các ô trong bảng được điền các số từ \(1\) đến \(N^2\) theo thứ tự: từ trái sang phải, từ trên xuống dưới.

Hãy tính tổng các phần tử ở trung tâm của bảng:

• Nếu \(N\) là số lẻ: trung tâm là một ô duy nhất (\(1 \times 1\)).
• Nếu \(N\) là số chẵn: trung tâm là \(4\) ô tạo thành hình vuông (\(2 \times 2\)).

Input

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

Output

• In ra một số nguyên là tổng các phần tử ở vùng trung tâm.

Example

3

5

4

34

Scoring

• Subtask \(1\) (\(80\%\) số điểm): \(N \le 10^3\).
• Subtask \(2\) (\(20\%\) số điểm): Không có giới hạn gì thêm.