Doraemon và Nobita đang cắm trại trên vùng đất là một hệ tọa độ Descartes. Doraemon thử tài Nobita bằng cách giấu kho báu tại một tọa độ bất kỳ, và Nobita sẽ là người đi tìm.

Ban đầu cả hai đang ở tọa độ \((0, 0)\) và Doraemon sẽ bắt đầu đi giấu kho báu.

Tại tọa độ \((x, y)\) bất kỳ, trong một bước đi Doraemon sẽ đi tới một trong bốn tọa độ là:

• \((x + 1, y)\): Đi qua bên phải;
• \((x, y + 1)\): Đi lên phía trên;
• \((x - 1, y)\): Đi qua bên trái;
• \((x, y - 1)\): Đi xuống phía dưới.

Quay về sau một khoảng thời gian, Doraemon nói với Nobita rằng mình không đi quá \(N\) bước từ vị trí bắt đầu để đi giấu kho báu, và có thể giấu kho báu ngay tại vị trí \((0, 0)\) trong lúc Nobita không để ý.

Nobita muốn biết trong trường hợp xấu nhất, mình phải đến bao nhiêu vị trí để tìm thấy được kho báu, tính luôn vị trí ban đầu.

Ví dụ:

• Với \(n = 1\) thì có 5 chỗ giấu kho báu được đánh dấu x
• Với \(n = 2\) thì có 13 chỗ giấu kho báu được đánh dấu x

Input

• Một dòng duy nhất bao gồm 1 giá trị \(N\).

Output

• Gồm một số nguyên duy nhất là số vị trí nhiều nhất mà Nobita cần phải tới.

Scoring

• Subtask \(1\): \(0 \leq N \leq 10^5\).
• Subtask \(2\): \(0 \leq N \leq 10^9\).

Example

1

5