#include<stdlib.h>
#include<stdio.h>
#include<math.h>
#include<string.h>
#define inf 0x3f3f3f3f
int main()
{
int C,N,prim[50],flag=0,ans=0,temp=0;
scanf("%d",&C);
while(C--)
{
memset(prim,0,sizeof(prim));
scanf("%d",&N);
//求因子
int i,j,k;
prim[0]=1;
flag=1,ans=inf;
for(i=2;i<=N;i++)
{
if(N%i==0)
{
prim[flag]=i;
flag++;
}
}
for(i=0;prim[i]*prim[i]*prim[i]<=N;i++)
{
for(j=i;prim[j]*prim[j]<=N;j++)
{
for(k=j;prim[k]<=N;k++)
{
if(prim[i]*prim[j]*prim[k]!=N) continue;
temp=2*(prim[i]*prim[j]+prim[j]*prim[k]+prim[i]*prim[k]);
if(temp<ans)
ans=temp;
}
}
}
printf("%d\n",temp);
}
return 0;
}
poj2363+把题目弄懂就很简单了一道数学题
最新推荐文章于 2024-07-16 10:17:07 发布