Masala #TJSVVL2VYU

Funksiyaga son kiritilsa u:

1. Agar kiritilgan son toq bo’lsa 3ga ko’paytirib so’ng 1 qo’shgandagi.
2. Agar juft bo’lsa 2 ga bo’lgandagi sonni chiqaradi

Ushbu funksiya chiqargan sonni yana qayta kiritildi va shu ish davom etti. Qiziq joyi shundagi, $n=1$ bo’lganda natija 4, $n=4$ bo’lganda natija 2, $n=2$ bo’lganda natija 1 ga teng. Ya’ni 1 ga yetgandan so’ng shu 3 raqamdan boshqa son funksiyaga kiritilmaydi ham, chiqarilmaydi ham. Sizning vazifangiz, necha harakatda funksiya shu takrorlanuvchi raqamlarning boshi( ya'ni 1)ga teng bo’lishini chop eting.

Yagona qatorda $N$ kiritiladi($1\le N\le 10^{12}$).

Nechanchi harakatda funksiya 1 ga teng bo’lishini chop eting.