1943700_ac_468ms_60k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

int main()
{
	int C, N, i, j, min;

	scanf("%d",&C);
	while(C--)
	{
		scanf("%d",&N);
		if(N <= 3)
		{
			printf("%d\n",2*(1+2*N));
			continue;
		}
		min = 10000;
		for(i = 1; i < N/2; i++)
			for(j = 1; j < N/2; j++)
					if(N%i==0&&N%j==0&&N%(i*j)==0)
						if(2*(i*j+N/i+N/j)<min)
							min = 2*(i*j+N/i+N/j);
			printf("%d\n",min);
	}
	return 1;
}