Šeštadieninė informatikos olimpiadininkų mokykla

Pristigo žmogus pinigų ir nuėjo pasiskolinti jų iš prekybininko. Tas sutiko paskolinti, bet paprašė grąžinti juos kitą mėnesį šitaip: pirmąją mėnesio dieną – 1 eurą, antrąją – du eurus, trečiąją – keturis eurus, t.y. kiekvieną dieną du kartus daugiau negu prieš tai buvusią. Tą dieną, kai skola galės būti padengta, reikės atiduoti ir visą tos dienos normą. Tai, kas bus atiduota viršaus, ir bus prekybininko palūkanos. Parašykite programą, kuri suskaičiuotų, kiek palūkanų eurais gaus prekybininkas už paskolintus eurų.

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvestas vienas natūralusis skaičius - pinigų kiekis, kurį skolinsis žmogus iš prekybininko ().

Rezultatai

Programa turi išvesti vieną natūralųjį skaičių - pinigų kiekį, kurį gaus prekybinikas už palūkanas.

Pavyzdžiai

5

2

Paaiškinimas

Pirmąją dieną žmogus grąžins 1 eurą, tad liks skolingas dar 4 eurus. Antrą dieną žmogus grąžins 2 eurus, tad liks skolingas dar 2. Trečią dieną žmogus grąžins 4 eurus ir nieko nebeliks skolingas. Kadangi trečią dieną žmogus buvo skolingas 2 eurus, bet davė 4, tai prekybininko palūkanos (ir uždavinio atsakymas) yra 2.