Fișierul intrare/ieșire	taxe.in, taxe.out	Sursă	ONI 2009 clasa a 7-a
Autor	Ana Întuneric	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Taxe (clasa a 7-a)

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 niveluri, 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.

Cerință

Dându-se un număr natural S reprezentând suma încasată de stat de pe urma taxelor, scrieți un program care să calculeze câți oameni de rând are țara lui David al VII-lea.

Date de intrare

Fișierul de intrare taxe.in conține pe prima linie numărul natural S cu semnificația din enunț.

Date de ieșire

Fișierul de ieșire taxe.out va conține pe prima linie un număr natural P reprezentând numărul oamenilor de rând din țara lui David al VII-lea.

Restricții

• 0 < S ≤ 2000000000
• Problema admite soluție pentru toate datele de intrare.

Exemplu