Một sân trường được lát bằng các viên gạch vuông tạo thành một bảng vuông kích thước \(N \times N\). Người ta sơn các viên gạch theo quy luật sau:

• Các viên nằm trên đường chéo chính được sơn màu đỏ.
• Các đường chéo song song với đường chéo chính, tính từ giữa ra hai phía, được sơn màu theo thứ tự: đỏ, xanh, vàng, đỏ, xanh, vàng,...

Yêu cầu

Hãy tính số viên gạch được sơn màu đỏ của sân trường kích thước \(N \times N\).

Input

• Gồm một số tự nhiên \(N\) (\(1 \le N \le 10^7\)).

Output

• In ra một số tự nhiên là số viên gạch màu đỏ.

Example

4

6

5

9

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(N \le 10\).
• Subtask \(2\) (\(30\%\) số điểm): \(N \le 1000\).
• Subtask \(3\) (\(40\%\) số điểm): Không có ràng buộc gì thêm.