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$ ≤ $2.000.000.000$
•	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