Laiko ribojimas: 0.5s

Atminties ribojimas: 16MB

Jei norite pateikti savo sprendimą - prisijunkite.

Dramblys

Drambliukas Darius nusprendė aplankyti savo draugą. Darius gyvena name, kurio numeris yra 0, o jo draugas gyvena name, kurio numeris yra teigiamas skaičius x. Vienu žingsniu drambliukas gali pajudėti per 1, 2, 3, 4 arba 5 namo numerius pirmyn. Jūsų užduotis - nustatyti, kiek mažiausiai žingsnių reikės nueiti drambliukui Dariui, kad jis pasiektų savo draugo namus.

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvestas vienas natūralusis skaičius x - drambliuko Dariaus draugo namo numeris (1\\leqx\\leq10^6).

Rezultatai

Jūsų programa turi išvesti vieną skaičių - minimalų žingsnių, kuriuos teks nueiti drambliuku Dariui, skaičių.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
5
 
1
 
12
 
3