Có một loại Rùa có cách di chuyển kì lạ. Sau khi di chuyển tới i bước thì lại di chuyển lùi từ 1 đến i bước. Nghĩa là lượt hiện tại di chuyển tới thì lượt sau di chuyển lùi và ngược lại.

Lưu ý: Sau mỗi lượt di chuyển thì i tăng đều 1 đơn vị, khởi đầu là 1.

Yêu cầu: Quãng đường có độ dài là N đơn vị. Hỏi Rùa phải di chuyển tối thiểu bao nhiêu lượt mới tới đích.

Ví dụ: N = 3 thì các lần di chuyển của Rùa như sau:

- Lần 1: Di chuyển lên i = 1 đơn vị, đi được quãng đường 1 đơn vị.
- Lần 2: Di chuyển lùi 1 đơn vị, quay về vị trí khởi đầu.
- Lần 3: Di chuyển lên i = 2 đơn vị, đi được quãng đường 2 đơn vị (i tăng lên 1 đơn vị).
- Lần 4: Di chuyển lùi 2 đơn vị, quay về vị trí khởi đầu.
- Lần 5: Di chuyển lên i = 3 đơn vị, đã đi đến đích (i tăng lên 1 đơn vị).

Vậy sau 5 lần di chuyển, Rùa đã di chuyển đến đích.

Input: Nhập số tự nhiên N (1 ≤ N ≤ 10¹⁵).

Output: Xuất ra số lần di chuyển tối thiểu của Rùa.

Ví dụ: