#include<iostream>
#include<cstring>
#include<cmath>
#define maxn 10000
using namespace std;
int n,ca,a,sum,x[5],y[5];
int main()
{
cin>>n;
while(n--)
{
cin>>a;sum=0;
int l=(int)pow((double)a,1.0/2.0);
for(int i=2;i<l+2;i++)
{
if(a%i==0){x[sum]=i;y[sum]=a/i;sum++;}
if(sum>=2)break;
}
cout<<"Case #"<<++ca<<": "<<a<<" = "<<x[0]<<" * "<<y[0]<<" = "<<x[1]<<" * "<<y[1]<<endl;
}
}
uva-10879
最新推荐文章于 2017-09-06 09:23:10 发布