Code: Select all
#include <algorithm>
#include <bitset>
#include <cstring>
#include <cctype>
#include <cmath>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <string>
#include <set>
#include <stack>
#include <stdio.h>
#include <sstream>
#include <utility>
#include <vector>
#define INT_MAX 2147483647
#define INT_MIN -2147483648
#define pi acos(-1.0)
#define N 1000000
#define LL long long
using namespace std;
int main()
{
freopen("data.txt","r",stdin);
freopen("output.txt","w",stdout);
int test;
long long int number;
cin>>test;
for(int i=1;i<=test;i++)
{
cin>>number;
int j = 2;
while(1)
{
long long int result = number/j;
long long int temp1=result,temp2=j;
if(result*j==number&&j!=number)
{
cout<<"Case #"<<i<<": "<<number<<" = "<<result<<" * "<<j;
x: j = j + 1;
result = number/j;
if(result*j==number&&result!=temp1&&result!=temp2&&j!=temp1&&j!=number)
{
cout<<" = "<<result<<" * "<<j;
break;
}
else
goto x;
}
else
{
j++;
continue;
}
}cout<<"\n";
}
return 0;
}