0
点赞
收藏
分享

微信扫一扫

9.因子数

东方小不点 2022-04-22 阅读 68
#include<stdio.h>
#define ll long long  
int main()
{
     ll n;
     ll a[4]={1};
     while(scanf("%ld",&n)&&n)
     {
     for(a[0]=0;n%2==0; n/=2)
     	{
     		a[0]++;
		}
	 for(a[1]=0; n%3==0; n/=3)
	   {
	   	 a[1]++;
	   }    
	 for(a[2]=0;n%5==0;n/=5)
	   {
	   	a[2]++;
	   }
	 for(a[3]=0; n%7==0;n/=7)
	   {
	   	a[3]++;
	   }
	   ll sum=a[0]*a[1]*a[2]*a[3];
	   printf("%d",sum); 
	 }
     
	return 0;
}
}

 

举报

相关推荐

0 条评论