Zadania domowe

Pewien milioner – dziwak pozostawił taki testament: „W ogrodzie moim rośnie 6 owocowych drzew: 1 – czereśnia, 2 – grusza, 3 – jabłoń, 4 – orzech, 5 – śliwa, 6 – wiśnia. Pod jednym z tych drzew zakopałem skarb. Aby go odnaleźć należy liczyć kolejno od 1 do n wymieniając kolejno 1 – czereśnia, 2 – grusza, 3 – jabłoń, 4 – orzech, 5 – śliwa, 6 – wiśnia, 7– czereśnia, itd.

Skarb leży pod drzewem, pod którym będzie wymieniona liczba n. Pomóż poszukiwaczowi skarbów i wyznacz numer drzewa, pod którym jest ukryty skarb.

Wejście

n – liczba określona w testamencie milionera (n z przedziału 1...2⁶³-1)

Wyjście

Numer drzewa pod którym ukryty jest skarb.

Przykład

Wejście:
8
Wyjście:
2