The number of divisors(約數) about Humble Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2799 Accepted Submission(s): 1362
Now given a humble number, please write a program to calculate the number of divisors about this humble number.For examle, 4 is a humble,and it have 3 divisors(1,2,4);12 have 6 divisors.
#include<cstdio>
int a[]={2,3,5,7};
int main()
{
long long int num;
int p,ans;
while(~scanf("%lld",&num))
{
ans=1;
for(int i=0;i<4;i++)
{
p=1;long long int num1=num;
while(num1%a[i]==0&&num1)
num1/=a[i],p++;
ans*=p;
}
printf("%d\n",ans);
}
return 0;
}