Зламаний калькулятор#817
У калькулятора є дві комірки пам'яті: вміст першої з них завжди відображається на табло, а друга є буфером. Спочатку на табло відображається ціле число , а у буфері записано . У калькулятора працюють лише дві клавіші: «+» і «=». При натисканні на «+» число, що відображено на табло, копіюється у буфер. При натисканні на «=» число з буфера додається до числа на табло, результат відображається на табло, число у буфері не змінюється.
Визначте мінімальну кількість натискань клавіш, необхідну, щоб на табло відобразилося число .
Вхідний файл містить два цілих числа і . Кожне з цих чисел за модулем не перевищує 10^9.
Виведіть одне число — мінімальну кількість натискань клавіш, потрібну для отримання числа . Якщо отримати число з за допомогою вказаних операцій неможливо, виведіть .
Приклад 1