Pyhton Яндекс Учебник

Дима придумывает сложные задачки для младшего брата Лёши. Он дал ему два числа — n и k. Нужно найти самое большое х, при котором n делится на k в степени х.
Выведи х.

Ввод Вывод
18
3 2
17
5 0