Školsko natjecanje 2014. godine za 7. razred - 1. zadatak

Marko je ljeto proveo na praksi u jednoj informatičkoj tvrtki u Njemačkoj. Kroz nekoliko mjeseci zaradio je nešto novca i odlučio se vratiti kući. Sve bi to bilo lijepo i bajno da u međuvremenu nije donesen novi europski zakon o inozemnom radu. Naime, prema novom zakonu, prilikom svakog prelaska administrativne granice u povratku kući, Marko je morao izdvojiti pola novaca koje je imao sa sobom.

Tako je pri ulasku u Austriju platio pola novaca koje je zaradio, prelaskom austrijsko-slovenske granice platio je pola preostalog novca te konačno, dolaskom u Hrvatsku, ponovo je platio polovinu preostalog novca. Izbezumljen novim zakonom Marko je zaboravio koliko je novaca uopće zaradio. Pomozi mu prisjetiti se.

ULAZNI PODACI

U prvome retku nalazi se prirodan broj X (1 ≤ X ≤ 1 000 000), novac koji je Marku preostao nakon što je platio sve što je trebao po zakonu.

IZLAZNI PODACI

U prvi i jedini redak ispiši koliko je novca Marko zaradio u Njemačkoj.

PRIMJERI TEST PODATAKA

ulaz

316

izlaz

2528

ulaz

739

izlaz

5912

ulaz

1467

izlaz

11736