Bölücünün artırılması#11487

Bölücünün artırılması

1 saniyə
128 meqabayt
Orta

Nəhayət — tam ədəd. Siz -ya və -ya bərabər olmayan istənilən bölənini əlavə edə bilərsiniz. Bu əməliyyatı əldə edilən ədədə bir neçə dəfə tətbiq etmək olar. Qeyd edək ki, -dən başlayaraq, bir neçə belə əməliyyat tətbiq etməklə istənilən mürəkkəb ədədi əldə etmək mümkündür. Məsələn, ədədini -dən başlayaraq əməliyyatla əldə etmək olar: 4 \rightarrow 6 \rightarrow 8 \rightarrow 12 \rightarrow 18 \rightarrow 24.

-i -ə çevirmək üçün lazım olan minimal əməliyyat sayını tapın.

Giriş

Hər bir sətir iki tam ədəd və m\:(4 \le n \le m \le 10^5) ehtiva edir.

Çıxış

Hər bir test üçün -i -ə çevirmək üçün lazım olan minimal əməliyyat sayını ayrıca sətirdə çıxarın. Əgər -i -dən əldə etmək mümkün deyilsə, çıxarın.

Nümunələr

Nümunə 1

Loading
Loading