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