Определите сколько раз в разложении числа n на простые множители входит число d.
Входные данные: в первой строке - натуральное число nб во второй строке - натуральное число d.
Выходные данные: одно натуральное число – количество числа d в разложении числа.
Пример
| Входные данные |
Выходные данные |
120
2 |
3 |
36
3 |
2 |