Barış hazırda televizorda nömrəli kanala baxır, lakin nömrəli kanalda maraqlı futbol oyunu göstərdikləri üçün ora çevirmək istəyir. Televizorun idarəedicisi xarab olub və yalnız üzərindəki iki düymə işləkdir. Bu düymələrdən birinə klik etikdə televizor vahid, digərinə klik etdikdə isə vahid böyük nömrəli kanala keçir. Barış nömrəli kanala tez olsun deyə minimum sayda düyməyə klik etməklə keçmək istəyir, lakin nömrəsi ədədinə tam bölünən kanallarda problem var və Barış televizoru belə bir kanala çevirdiyi anda televizor xarab olacaq.
Barış nömrəli kanaldan nömrəli kanala minimum neçə dəfə düyməyə klik etməklə keçə bilər?
Birinci sətirdə , ikinci sətirdə və üçüncü sətirdə tam ədədləri verilir. Zəmanət verilir ki, və ədədləri ədədinə tam bölünmür.
Çıxışa Barışın nömrəli kanaldan nömrəli kanala keçməsi üçün lazım olan minimum klik sayını verin.
Birinci nümunədə keçidlər aşağıdakı kimi etmək olar: .
İkinci nümunədə keçidlər aşağıdakı kimi etmək olar: .
Bu məsələ aşağıdakı kimi alt tapşırıqdan ibarətdir. Alt tapşırıq üçün ballar yalnız bu alt tapşırığa aid bütün testlər uğurla keçdikdə verilir.
( bal): ;
( bal): ;
( bal): ;
( bal): ;