2363.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#define debug 0
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define NMAX 10
int n;
void solve()
{
	int i,j;
	int m;
	long min=1000000;
	for(i=n;i>=1;i--)
	{
		if(n%i)
			continue;
		m=n/i;
		for(j=m;j>=1;j--)
		{
			if(m%j)
				continue;
			long tmp=(i*j+i*m/j+m)*2;
			if(min>tmp)
				min=tmp;
		}
	}
	printf("%d\n",min);
}
main()
{
#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int t;
	scanf("%d",&t);

	while(t--)
	{
		scanf("%d",&n);
		solve();
	}

#if debug
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}