Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Duomenų failas: virsmas.in

Rezultatų failas: virsmas.out

Jei norite pateikti savo sprendimą - prisijunkite.

Virsmas

Jūs norite skaičių N paversti skaičiumi M kažkiek kartų atlikdami vieną iš dviejų operacijų:

  • daugindami skaičių iš pasirinkto pirminio skaičiaus P,
  • dalindami skaičių iš pasirinkto pirminio skaičiaus Q (veiksmą galima atlikti, tik jei skaičius dalijasi be liekanos).

Kiek mažiausiai operacijų pakaks?

Pradiniai duomenys

Pradinių duomenų faile įrašyti skaičiai N ir M, atskirti tarpu (1\\leN,M\\le10^9).

Rezultatai

Į rezultatų failą reikia įrašyti mažiausią reikalingų operacijų skaičių.

Pavyzdys

Pradiniai duomenys Rezultatai
2 36
3