Masanın üzərində daş var. sikkəyə aşağıdakı əməliyyatlardan birini yerinə yetirə bilərsiniz:
Masadan bir daş götürmək. Masanın üzərində heç bir daş yoxdursa, bu əməliyyatı yerinə yetirə bilməzsiniz.
Masanın üzərinə daha bir daş qoymaq.
Masanın üzərindəki daşların sayının -ə bölünməsi üçün ən azı neçə sikkə xərcləmək lazımdır?
Nəzərə alın ki, istənilən ədədə bölünür, ona görə də masanın üzərində daş qalarsa, məsələnin şərti ödənmiş olur.
Yeganə sətirdə bir tam ədəd (0 \le n \le 10^9) — masanın üzərindəki daşların başlanğıc sayı verilir.
Bir tam ədəd çıxarın — masanın üzərindəki daşların sayının -ə bölünməsi üçün xərcləməli olduğunuz ən az sikkə sayı.
Nümunə 1
Nümunə 2
Nümunə 3
Nümunə 4
Nümunə 5
Nümunə 6
Birinci nümunədə masanın üzərində başlanğıcda daş var. ədədi -ə bölünür, ona görə də heç bir sikkə xərcləməyə ehtiyac yoxdur.
İkinci nümunədə bir sikkə ödəyib masadan bir daş götürə bilərsiniz. Onda masanın üzərində daş qalacaq, isə -ə bölünür.
Üçüncü nümunədə bir sikkə ödəyib masanın üzərinə daha bir daş qoya bilərsiniz (beləliklə, masada daş olar), sonra isə daha bir sikkə ödəyib daha bir daş qoyaraq daş əldə edə bilərsiniz, bu da -ə bölünür.