Monkey D. Luffy đang luyện tập kỹ thuật Gear mới của mình. Kỹ thuật này có N cấp độ sức mạnh, và Luffy phải học cách điều chỉnh từ Gear cao nhất xuống Gear thấp nhất. Mỗi lần chuyển từ Gear lẻ sang Gear chẵn, Luffy phải hô to "Gomu Gomu no..." để ổn định sức mạnh của mình.

Quy tắc chuyển đổi:

Nếu Gear hiện tại là lẻ, Luffy giảm 1 Gear xuống và hô "Gomu Gomu no..."

Nếu Gear hiện tại là chẵn, Luffy chia đôi Gear của bản thân.

Quá trình kết thúc khi đạt Gear 1.

Hãy giúp Luffy làm chủ kỹ thuật Gear mới của mình bằng cách tính toán số lần anh ấy cần hô "Gomu Gomu no..."! Hướng tới việc trở thành Vua Hải Tặc!

Yêu cầu: Nhiệm vụ của bạn là đếm xem Luffy phải hô "Gomu Gomu no..." bao nhiêu lần trong quá trình này.

Dữ liệu: nhập dữ liệu gồm

• Một số nguyên n (2 ≤ n ≤ 10^16) - cấp độ Gear ban đầu của Luffy.

Kết quả: Một số duy nhất - số lần Luffy phải hô "Gomu Gomu no..." (số lần chuyển từ lẻ sang chẵn).