小李的因子

题目描述

小李子非常喜欢一个数的因子，有一天他就解决了一道关于因子数目的问题，所以他决定来考考你们。
给定一个整数因子m （ 1 < m< 21 ) ， 和一个1到n(n < 1e9 ) 的序列，问你这1到n这n个数有多少个因子m
例如 : n = 8 , m = 2 , 2有1个因子2 ， 4有2个因子2 ， 6有1个因子2 ， 8有3个因子2, 所以总数目就是 7 .

int main()
{long long m,n,s,x,i,j;
while(~scanf("%lld%lld",&n,&m))
    {s=0;x=m;
     for(m;m<=n;m=m*x)
       {s=s+n/m;
       }
     printf("%lld\n",s);

}
}