题面KiloKiloKilo 最近对这样一个问题很好奇: 对于一个整数 NNN,它含有多少个因子 kkk 呢?输入格式一行两个整数 N,kN, kN,k (1≤N≤1018,1<k≤101 \le N \le 10^{18}, 1 < k \le 101≤N≤1018,1<k≤10) 。输出格式一个整数,代表 NNN 中含有因子 kkk 的个数。样例输入4 2 输出2 输入13 3 输出0