21蓝桥杯d题c语言解决

    首先，一般情况下，我想到的是找出因数并遍历因数，从而得出答案，但是，经过运行，这样做消耗的时间非常久。因此我们采用分解的方式来做。

#include<stdio.h>
int main()
{
	int n=2021041820210418;
	int i,j=0,k,u,m,o;
	int a[1000];
	int s1,s2,s3;
	int count=0;
	for(i=1;i*i*i<=n;i++){
		if(n%i==0){
			for(k=1;i*k*k<=n;k++){
				if(n/i%k==0){
					m=n/i/k;
					if(i==k&&k==m){
						count+=1;
				    }
					else if(i==k||i==m||k==m){
						count+=3;
					}
					else 
					    count+=6;
				}
			}
		}
	}
	printf("%d",count);
	return 0;
}

分解后顺利运行，时间正常。