Vào một ngày đẹp trời, chợt nhớ ra người bạn lâu năm hay xuất hiện cùng mình trong truyện ngụ ngôn, Thỏ quyết định đến thăm Rùa. Nhà Rùa cách nhà Thỏ ~N~ mét. Thỏ mới học được một cách di chuyển vô cùng độc đáo có tên Vũ điệu mặt trăng như sau:

• Lần nhảy thứ ~i~: nếu ~i~ lẻ thì Thỏ nhảy về phía trước, nếu ~i~ chẵn thì nhảy lùi về phía sau.
• Lần nhảy tới đầu tiên là ~2~ mét. Lần nhảy tới tiếp theo có độ dài bằng lần nhảy tới trước đó cộng thêm ~2~ mét.
• Lần nhảy lùi đầu tiên là ~1~ đơn vị. Lần nhảy lùi tiếp theo có độ dài bằng lần nhảy lùi trước đó cộng ~2~ đơn vị.

Bạn hãy tính xem Thỏ cần tối thiểu bao nhiêu bước để có thể đến đúng nhà Rùa?.

Input Specification

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

Output Specification

• Một dòng chứa một số nguyên là kết quả bài toán.

Sample Input 1

1

Sample Output 1

2

Sample Input 2

2

Sample Output 2

1