Задача №1581. Делимость факториала
Определите, сколько раз число \(n!\) (факториал числа \(n\)) нацело делится на натуральное число \(k\) (\(1 < n, k < 2^{31}\)).
Входные данные
На вход программе подаются целые числа \(n\) и \(k\).
Выходные данные
Выведите число, указывающее, сколько раз \(n!\) нацело делится на \(k\).
Примеры
Входные данные
6 3
Выходные данные
2
Входные данные
8 2
Выходные данные
7
Сдать: для сдачи задач необходимо войти в систему