$5$'e bölünebilir#12848

$5$'e bölünebilir

1 saniye
256 megabayt
Çok kolay

Masanın üzerinde taş var. madeni para karşılığında aşağıdaki işlemlerden birini yapabilirsiniz:

Masanın üzerindeki taş sayısının 'e bölünebilmesi için harcamanız gereken en az madeni para sayısı nedir?

sayısının her sayıya bölünebildiğini unutmayın, dolayısıyla masada taş kalırsa problemin koşulu sağlanmış olur.

Giriş

Tek satırda bir tam sayı (0 \le n \le 10^9) — masanın üzerindeki başlangıçtaki taş sayısı verilir.

Çıktı

Tek bir tam sayı yazdırın — masanın üzerindeki taş sayısının 'e bölünebilmesi için harcamanız gereken en az madeni para sayısı.

Örnekler

Örnek 1

Loading
Loading

Örnek 2

Loading
Loading

Örnek 3

Loading
Loading

Örnek 4

Loading
Loading

Örnek 5

Loading
Loading

Örnek 6

Loading
Loading

Not

Birinci örnekte, masanın üzerinde başlangıçta taş vardır. sayısı 'e bölünebildiğinden hiç madeni para harcamanıza gerek yoktur.

İkinci örnekte, bir madeni para ödeyip masadan bir taş alabilirsiniz. O zaman masada taş kalır ve sayısı 'e bölünebilir.

Üçüncü örnekte, bir madeni para ödeyip masanın üzerine bir taş daha koyabilirsiniz (böylece taş olur), sonra bir madeni para daha ödeyip bir taş daha koyarak taş elde edersiniz, bu da 'e bölünebilir.