分析:
任何一个自然数都可以分解为2^a*3^b*5^c*7^d
所以只要从a,b,c,d取0,1,2,3,4种情况的种数相加就可以了
0: 1
1: a+b+c+d;
2: a*b+a*c+a*d+b*c+b*d+c*d
3: a*b*c+a*b*d+a*c*d+d*b*c
4: a*c*b*d
#include"stdio.h"
int main()
{
__int64 n,nn;
while(scanf("%I64d",&n)!=-1&&n)
{
__int64 a,b,c,d;
__int64 ans;
a=b=c=d=0;
nn=n;
while(n%2==0)
{
a++;
n/=2;
}
n=nn;
while(n%3==0)
{
b++;
n/=3;
}
n=nn;
while(n%5==0)
{
c++;
n/=5;
}
n=nn;
while(n%7==0)
{
d++;
n/=7;
}
ans=1;//因子1
ans+=a+b+c+d;//取一种
ans+=a*b+a*c+a*d+b*c+b*d+c*d;//2
ans+=a*b*c+a*b*d+a*c*d+d*b*c;//3
ans+=a*b*c*d;//4
printf("%I64d\n",ans);
}
return 0;
}