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ần di chuyển tới thì \(i\) tăng dần đề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 đến đích.

Ví dụ: Với \(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\) với \(1 \le N \le 10^{15}\).

Output

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

Example

2

3

3

5