#include <stdio.h>
#include <string.h>
#include <math.h>
int n;
const int nn=3000;
int prime[nn];
int is[nn];
void make_prime(int nn)
{
	int i,j,b;
	memset(is,1,sizeof(is));
	is[0]=is[1]=0;
	prime[0]=0;
	for(i=2;i<=nn;i++)
	{
		if(is[i]==0) continue;
		prime[++prime[0]]=i;
		b=nn/i;
		for(j=i;j<=b;j++)
		is[i*j]=0;
		
	}
}
void slove()
{
    int i,j,t,k,t1;;
    t=1;
	for(i=1;i<=prime[0]&&prime[i]*prime[i]<=n;i++)
	{
		
		while(n%prime[i]==0)
		{
			k=0;
			while(n%prime[i]==0)
			{
				if(n==1) break;
				k++;
				n=n/prime[i];
			}
			t1=(k+1)*(k+2)/2;
			t*=t1*t1;
		}
	}
	if(n>1) t*=9;
	printf("%d\n",t);	
}
int main()
{
	int t;
	make_prime(nn);
	//printf("%d\n",prime[0]);
	scanf("%d",&t);
	while(t--){
	scanf("%d",&n);
	if(n==1) printf("1\n");
	else slove();
	}
	return 0;
}

• Re:大牛帮看下 为什么WR了 (964) luxinpeng 2008-10-19 10:31:02
  • Re:大牛帮看下 为什么WR了 (13) luxinpeng 2008-10-19 10:31:52
    • POJ 满是你这种自 HIGH 的帖。 (0) ImLazy 2008-11-06 20:52:36
• Re:大牛帮看下 为什么WR了 (32) yuech 2009-07-21 20:12:19