Saurmanın Səviyyəsi#6980
Аркаların və digər qaranlıq qüvvələrin ordusu Sarumanın güclü qülləsinin ətrafındakı torpaqlarda fasiləsiz kömür hasil edir və meşə materialları toplayır n gün ərzində. i nömrəli gündə Saruman ya kömür hasilatına və daha çox meşə təmizliyinə resurslar sərf etməyə, ya da qülləsinin səviyyəsini (yəni, hündürlüyünü) artırmağa qərar verir. O, qülləsinin səviyyəsini yalnız i sayının ikili təsvirindəki vahidlərin ümumi sayı 3-ə bölünəndə bir vahid artırır. Başlanğıc səviyyə 0 günündə sıfırdır.
Məsələn, Saruman qülləsinin hündürlüyünü 7 (ikili kod 111) günündə artıracaq, sonra 11 (ikili kod 1011) günündə, daha sonra 13, 14, 19 günlərində və s.
Saruman n gün sonra qülləsinin hündürlüyünü qabaqcadan bilmək istəyir. Ona bu işdə kömək edəcək bir proqram yazın.
Bir neçə testdən ibarətdir. Hər test ayrı bir sətirdə yerləşir və təbii ədəd n (n < 10^16) ehtiva edir.
Hər test üçün belə bir sətir çıxarın: "Day n: Level = l", burada n giriş dəyəri n, l isə n gün sonra qüllənin səviyyələrinin sayıdır.
Nümunə 1