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$.
Giriş verilənləri #1
4 24 4 576 8748 83462
Çıxış verilənləri #1
5 14 10