1492.txt

来自「杭电acm解题报告2001---2099.」· 文本 代码 · 共 44 行

#include <stdio.h>

__int64 n,dn,d2,d3,d5,d7;


int main()
{
    int i,j;
    int c;

    while(scanf("%I64d",&n)!=EOF && n)
    {
        dn=0;
        d2=d3=d5=d7=0;

        while(n%2==0)
        {
            n/=2;
            d2++;
        }

        while(n%3==0)
        {
            n/=3;
            d3++;
        }

        while(n%5==0)
        {
            n/=5;
            d5++;
        }

        while(n%7==0)
        {
            n/=7;
            d7++;
        }

        dn=(d2+1)*(d3+1)*(d5+1)*(d7+1);

        printf("%d\n",dn);
    }
}