Masanın üzerinde taş var. madeni para karşılığında aşağıdaki işlemlerden birini yapabilirsiniz:
Masadan bir taş almak. Masada hiç taş yoksa bu işlemi yapamazsınız.
Masanın üzerine bir taş daha koymak.
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.
Tek satırda bir tam sayı (0 \le n \le 10^9) — masanın üzerindeki başlangıçtaki taş sayısı verilir.
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ı.
Örnek 1
Örnek 2
Örnek 3
Örnek 4
Örnek 5
Örnek 6
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.