Пусть — целое число. Вы можете прибавить к любой его делитель, не равный и . Эту же операцию можно применить к полученному числу и так далее. Обратите внимание, что, начиная с числа , можно получить любое составное число, применяя подряд несколько таких операций. Например, число можно получить начиная с с помощью операций: .
Вам следует решить более общую задачу. Найдите минимальное количество операций, необходимых для преобразования в .
Каждая строка содержит два целых числа и .
Для каждого теста выведите в отдельной строке минимальное количество операций для преобразования в . Выведите , если нельзя получить из .