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

Пусть $k$ — целое число. Вы можете прибавить к $k$ любой его делитель, не равный $1$ и $k$. Эту же операцию можно применить к полученному числу и так далее. Обратите внимание, что, начиная с числа $4$, можно получить любое составное число, применяя подряд несколько таких операций. Например, число $24$ можно получить начиная с $4$ с помощью $5$ операций: $4\to 6\to 8\to 12\to 18\to 24$.

Вам следует решить более общую задачу. Найдите минимальное количество операций, необходимых для преобразования $n$ в $m$.

Входные данные

Каждая строка содержит два целых числа $n$ и $m(4\le n\le m\le 10^5)$.

Выходные данные

Для каждого теста выведите в отдельной строке минимальное количество операций для преобразования $n$ в $m$. Выведите $-1$, если $m$ нельзя получить из $n$.

Примеры