== include(page="template/taskheader" task_id="taxe") ==

David al VII-lea  a fost ales de curând rege  şi pentru a scăpa ţara sa de criză el se gândeşte să modifice sistemul fiscal angajând funcţionari publici. Pentru o foarte bună funcţionare a sistemului el structurează funcţionarii pe nivele, astfel încât la fiecare $4$ funcţionari de pe un nivel $k$, să existe un funcţionar pe nivelul $k+1$ căruia îi vor preda banii încasaţi, inclusiv taxa personală. Dacă numărul funcţionarilor de pe un nivel $k$ nu este divizibil cu $4$, atunci cei care nu au un superior vor plăti direct funcţionarului şef. Oamenii de rând sunt consideraţi funcţionari de nivel $0$, iar funcţionarul şef este cel de pe nivelul maxim.

David al VII-lea  a fost ales de curând rege  şi pentru a scăpa ţara sa de criză el se gândeşte să modifice sistemul fiscal angajând funcţionari publici. Pentru o foarte bună funcţionare a sistemului el structurează funcţionarii pe nivele, astfel încât la fiecare $4$ funcţionari de pe un nivel $k$, să existe un funcţionar pe nivelul $k+1$ căruia îi vor preda banii încasaţi, inclusiv taxa personală. Dacă numărul funcţionarilor de pe un nivel $k$ nu este divizibil cu $4$, atunci cei care nu au un superior vor plăti direct funcţionarului şef. Oamenii de rând sunt consideraţi funcţionari de nivel 0, iar funcţionarul şef este cel de pe nivelul maxim.

Taxa ce trebuie achitată de fiecare cetăţean este de $4$ galbeni. Singura persoana scutită de această taxă este funcţionarul şef.

h2. Restricţii

•	0< $S$ ≤ $2 000 000 000$

•	0<S≤2000000000

•	Problema admite soluţie pentru toate datele de intrare.