taxe

Taxe

== 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<=2000000000
•	Problema admite soluţie pentru toate datele de intrare.

* {$1 ≤ S ≤ 2.000.000.000$}
* Problema admite soluţie pentru toate datele de intrare.

h2. Exemplu

h3. Explicaţie

Pe nivelul 0 sunt 22 de oameni de rând, 20 dintre ei plătesc funcţionarilor de pe nivelul 1, ceilalţi 2 plătesc direct funcţionarului şef.
Pe nivelul 1 sunt 5 funcţionari, 4 dintre ei plătesc funcţionarului de pe nivelul 2, iar 1 plăteşte direct funcţionarului şef.
Pe nivelul 2 este un singur funcţionar care plăteşte direct funcţionarului şef.
Funcţionarul şef va preda statului 22*4+5*4+1*4=112

Pe nivelul $0$ sunt $22$ de oameni de rând, $20$ dintre ei plătesc funcţionarilor de pe nivelul {$1$}, ceilalţi $2$ plătesc direct funcţionarului şef.
Pe nivelul $1$ sunt $5$ funcţionari, $4$ dintre ei plătesc funcţionarului de pe nivelul {$2$}, iar $1$ plăteşte direct funcţionarului şef.
Pe nivelul $2$ este un singur funcţionar care plăteşte direct funcţionarului şef.
Funcţionarul şef va preda statului {$22*4+5*4+1*4=112$}

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

3913