Кристал (Naməlum)

Dəyərli daş Anknoun maraqlı bir kristal qəfəsə malikdir ki, bu da kristalı və ya onun bir hissəsini bir qırılma ilə yalnız səkkiz və ya on iki hissəyə bölməyə imkan verir. Zərgərlik məmulatlarının hazırlanması üçün N sayda hissə tələb olunur. Bu miqdarı bir kristaldan əldə etmək üçün neçə qırılma kifayətdir?

Giriş məlumatları

Proqram tələb olunan hissələrin sayını daxil edir 1 ≤ N ≤ 1000000.

Çıxış məlumatları

Proqram qırılmaların sayını çıxarır. Əgər tələb olunan hissələrin sayını əldə etmək mümkün deyilsə, -1 rəqəmini çıxarın.

Nümunələr