1492.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 31 行

#include<stdio.h>
int main()
{
    __int64 m,s,a,b,c,d;
    while(scanf("%I64d",&m)==1&&m){
        a=b=c=d=0;
        s=m;
        while(s%2==0){
            a++;
            s/=2;
        }
        s=m;
        while(s%3==0){
            b++;
            s/=3;
        }
        s=m;
        while(s%5==0){
            c++;
            s/=5;
        }
        s=m;
        while(s%7==0){
            d++;
            s/=7;
        }
        printf("%I64d\n",(a+1)*(b+1)*(c+1)*(d+1));
    }
    return 0;
}