eolymp
bolt
Try our new interface for solving problems
Məsələlər

Увеличение делителя

Увеличение делителя

Пусть $k$ --- целое число. Вы можете прибавить к $k$ любой его делитель, не равный $1$ и $k$. Эту же операцию можно применить к полученному числу и так далее. Обратите внимание, что, начиная с числа $4$, можно получить любое составное число, применяя подряд несколько таких операций. Например, число $24$ можно получить начиная с $4$ с помощью $5$ операций: $4 \rightarrow 6 \rightarrow 8 \rightarrow 12 \rightarrow 18 \rightarrow 24$. Вам следует решить более общую задачу. Найдите минимальное количество операций, необходимых для преобразования $n$ в $m$. \InputFile Каждая строка содержит два целых числа $n$ и $m\:(4 \le n \le m \le 10^5)$. \OutputFile Для каждого теста выведите в отдельной строке минимальное количество операций для преобразования $n$ в $m$. Выведите $-1$, если $m$ нельзя получить из $n$.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4 24
4 576
8748 83462
Çıxış verilənləri #1
5
14
10