Masala E

Ajoyib bir funksiya bor, F(n):

• agar \(n\le1\) bo'lsa javob n ga
• agar son toq bo'lsa unda 1+F(n-1) ga
• agar juft bo'lsa F(n/2) ga teng

Sizning vafifangiz F(i)\(i \in [1;n)\)=\(a\) bo'lgan \(i\)lar sonini topishdir.

Birinchi qatorda \(n\), butun son kiritiladi.

• Subtask #1: \(1\le n\le100;1\le a\le6\) (10 ball)
• Subtask #2: \(1\le n\le10^4;1\le a\le9\) (15 ball)
• Subtask #3: \(1\le n\le10^6;1\le a\le12\) (20 ball)
• Subtask #4: \(1\le n\le10^8;1\le a\le16\) (25 ball)
• Subtask #5: \(1\le n\le10^{10};1\le a\le20\) (30 ball)

Yagona qatorda masala javobini chop eting.