Задача №111603. Делимость факториала

На входе программе даются два числа N и P. Программа на выходе должна дать такое максимальное число M, что N! делится на PM

Входные данные

Дано два числа N и P (2 ≤ N, P ≤ 107)

Выходные данные

Выведите число M

Примеры тестов

Входные данные
6 7
Выходные данные
0
Входные данные
7 3
Выходные данные
2

Сдать: для сдачи задач необходимо войти в систему