poj3536

// poj3536.cpp : Defines the entry point for the console application.//

#include "stdafx.h"#include <stdio.h>#include <math.h>

int main(){ int sum,min; int savea,saveb,savec; int a,b,c; int n;

while(scanf("%d",&n) != EOF){    min=1000000000; //!!

 for(a=1;a<=n;a++) {  if(n%a == 0)  {   for(b=1;b<=n/a;b++) //<=n/a !!!   {    if((n/a)%b == 0)    {     c = n/a/b;     sum = a*b+a*c+b*c;     if(min > sum)      {       min = sum;       savea = a;       saveb = b;       savec = c;      }    }   }  } }

 printf("%d %d %d/n",savea,saveb,savec); // 无须输出#}

 return 0;}