Balunun Arifmetiği
Balu, tənbəl qəhvəyi ayı, canavar balalarına Cəngəllik Qanununu öyrədir. O, yalnız qoz-fındıq, bal və köklər yediyi üçün istədiyi yerdə dolaşa bilər.
Bu, ayı Balu Maqlini Cəngəllik Qanununa öyrətdiyi vaxt baş verdi. Böyük və hörmətli qəhvəyi ayı şagirdin bacarıqlarına sevinirdi, çünki canavar balaları adətən Cəngəllik Qanunundan yalnız öz Sürüsü və qəbiləsi üçün lazım olanları öyrənirlər. Amma Maqli, insan balası olaraq, daha çox şey bilməli idi.
Riyaziyyat dərslərində Balu belə bir oyun icad etdi. 1 rəqəmindən başlayaraq n rəqəmini əldə etmək lazım idi, bu zaman cari rəqəmi ya üçə vurmaq, ya da cari rəqəmə 4 əlavə etmək icazəli idi. Hər vurma üçün Balu beş şillə, hər əlavə etmə üçün isə iki şillə verirdi. Məsələn,
birinci halda on şillə, ikinci halda isə on iki şillə alırsan.
Maqli, əlbəttə ki, riyaziyyatı hamıdan yaxşı öyrəndi və məsələnin həllini taparaq ən az şillə ilə nəticə əldə etməyi tez düşündü. O, həmçinin fərqinə vardı ki, hiyləgər ayının tapşırığını həmişə yerinə yetirmək mümkün deyil...
Giriş məlumatları
Bir tam ədəd n (1 ≤ n ≤ 10^9).
Çıxış məlumatları
Məsələnin həlli üçün əldə edilə biləcək minimum şillə sayını çıxış edin. Əgər məsələni həll etmək mümkün deyilsə, 0 rəqəmini çıxış edin.