Збільшення дільника#11487
Нехай — ціле число. Ви можете додати до будь-який його дільник, не рівний і . Цю ж операцію можна застосувати до отриманого числа декілька разів. Зверніть увагу, що, починаючи з , можна отримати будь-яке складене число, застосовуючи кілька таких операцій. Наприклад, число можна отримати починаючи з за допомогою операцій: 4 \rightarrow 6 \rightarrow 8 \rightarrow 12 \rightarrow 18 \rightarrow 24.
Знайдіть мінімальну кількість операцій, необхідних для перетворення на .
Кожен рядок містить два цілих числа і m\:(4 \le n \le m \le 10^5).
Для кожного тесту виведіть в окремому рядку мінімальну кількість операцій для перетворення на . Виведіть , якщо не можна отримати з .
Приклад 1