Šeštadieninė informatikos olimpiadininkų mokykla

Vytis turi laisvą pusvalandį, tad sumanė pažaisti su akmenukais dėžutėse. Jis turi be galo daug akmenukų ir penkias dėžutes, sunumeruotas nuo pirmos iki penktos.

Pradžioje Vytis paima N akmenukų ir sudeda juos į pirmą dėžutę. Kitos dėžutės lieka tuščios. Tada jis dėlioja akmenukus pagal algoritmą:

Įdėti akmenuką į antrą dėžutę.
Kartoti:
    Įdėti akmenuką į antrą dėžutę.
    Ištuštinti penktą dėžutę.
    Kol pirmoje dėžutėje yra akmenukų:
        Kol ir pirmoje, ir antroje dėžutėse yra akmenukų:
            Išimti akmenuką iš pirmos dėžutės.
            Išimti akmenuką iš antros dėžutės.
            Įdėti akmenuką į trečią dėžutę.
            Įdėti akmenuką į ketvirtą dėžutę.
        Įdėti akmenuką į penktą dėžutę.
        Jei ir pirma, ir antra dėžutės yra tuščios:
            Perkelti visus akmenukus iš ketvirtos dėžutės į penktą.
            UŽBAIGTI ŽAIDIMĄ
        Perkelti visus akmenukus iš ketvirtos dėžutės į antrą.
    Perkelti visus akmenukus iš trečios dėžutės į pirmą.

Jūs žinote N. Raskite, kiek akmenukų bus penktoje dėžutėje, kai Vytis baigs žaisti.

Pradiniai duomenys

Vienintelėje eilutėje yra vienas skaičius N ().

Rezultatai

Vienintelėje eilutėje turi būti vienas skaičius, akmenukų kiekis penktoje dėžutėje. Jei Vytis nebaigs žaisti, rašykite -1.

Rezultatas tilps 64 bitų sveikojo skaičiaus tipo kintamajame (long long arba int64).

Pavyzdžiai

2

3

3

4

15

8