324. 习题 2.09 寻找因子

Naive运算符循环

时间限制:1000 ms

内存限制:512 MiB

题面

KiloKilo 最近对这样一个问题很好奇:

对于一个整数 NN,它含有多少个因子 kk 呢?

输入格式

一行两个整数 N,kN, k (1N1018,1<k101 \le N \le 10^{18}, 1 < k \le 10) 。

输出格式

一个整数,代表 NN 中含有因子 kk 的个数。

样例

输入

4 2

输出

2

输入

13 3

输出

0