$5$-ə bölünən#12848

$5$-ə bölünən

1 saniyə
256 meqabayt
Çox asan

Masanın üzərində daş var. sikkəyə aşağıdakı əməliyyatlardan birini yerinə yetirə bilərsiniz:

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.

Giriş

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.

Çıxış

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ələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading

Nümunə 4

Loading
Loading

Nümunə 5

Loading
Loading

Nümunə 6

Loading
Loading

Qeyd

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.