杭电1492

题意：求给定的humble number有多少个因数？（humble number：质因子只有2，3，5，7的整数）

Analyse：

用数组pd[4]（prime divisor）记录质因数2，3，5，7的次数。n的因数都可表示为n=2^pd[0]*3^pd[1]*5^pd[5]*7^pd[3]，只要有一个指数不与对应底数的指数相等，两个质因数就是不相等的。因此，题目的意思就是求2，3，5，7的指数的组合。（注意指数可以为0）因此因数个数为(pd[0]+1)*(pd[1]+1)*(pd[2]+1)*(pd[3]+1)。

#include<stdio.h>
main()
{
    __int64 n;
    __int64 count;
    __int64 pd[4];//2,3,5,7质因数个数
    while(scanf("%I64d",&n)&&n)
    {
        for(pd[0]=0;n%2==0;pd[0]++,n/=2);
        for(pd[1]=0;n%3==0;pd[1]++,n/=3);
        for(pd[2]=0;n%5==0;pd[2]++,n/=5);
        for(pd[3]=0;n%7==0;pd[3]++,n/=7);
        count=(pd[0]+1)*(pd[1]+1)*(pd[2]+1)*(pd[3]+1);
        printf("%I64d\n",count);
    }
}