Задача №112671. Делимость степени - 2
Даны два натуральных числа \(A\) и \(B\) (2 \(\le\) \(A\), \(B\) \(\le\) 2 * 1012). Найдите такое минимальное натуральное \(n\), что \(B^n\) делится на \(A\).
Входные данные
Программа получает на вход два числа \(A\) и \(B\).
Выходные данные
Программа выводит одно значение \(n\). Если никакая степень числа \(B\) не делится на \(A\), то выведите число -1.
Примеры
Входные данные
54 60
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему