Збільшення дільника

Нехай $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$.

Приклади