題目描述

為了讓大家多多練習乘法與除法，老師決定設計一個練習加法、乘法與除法的遊戲。一開始，老師會在黑板上寫下一個整數，接著一直按照下面的規則進行運算，直到終止為止：

• 如果黑板上的數現在的數等於1或是超過10000，就馬上終止遊戲。
• 如果黑板上的現在的數是2到10000之間的偶數，則把黑板上的數改成：此數除以2的商數。(例如若原本的數是300，則會改成150。)
• 如果黑板上的現在的數是2到10000之間的奇數，則把黑板上的數改成：此數乘以3之後，再加上1得到的數。(例如若原本的數是301，則會改成904。)

相信聰明的你一定發現了一件奇妙的事：在任何時候，黑板上的數必定是整數。

請幫忙老師計算在終止遊戲前，學生總共會做幾次除法。

輸入格式

輸入的第一列是一個介於2與10000之間的整數，表示老師一開始寫在黑板上的數。

輸出格式

請輸出一列，為一個整數，表示在終止遊戲前，學生總共會做幾次除法。

Samples

["20","2023"]

["6","2"]

原始資料

• Zero1 題號：a511
• Hydro 題號：Z0511
• Locale：zh_TW
• Display：practice