UVa 10879 Code Refactoring

/*
coder: ACboy
date: 2010-3-5
result: AC
description: UVa 10879 Code Refactoring
*/

#include <iostream>
using namespace std;

int ans[5];

int main()
{
int n;
int count = 0;
#ifndef ONLINE_JUDGE
freopen("10879.txt", "r", stdin);
#endif
cin >> n;

while (n--)
{
int c = 0;
int input;
cin >> input;
for (int i = 2; ; i++) {
if (input % i == 0) {
ans[c++] = i;
ans[c++] = input / i;
}
if (c == 4) break;
}
printf("Case #%d: %d = %d * %d = %d * %d/n", ++count, input, ans[0], ans[1], ans[2], ans[3]);
}
return 0;
}