/*
* 解题思路:
* 水题
*/
#include <stdio.h>
int main( )
{
int t,n,i,j,k;
scanf("%d",&t);
for( k=1;k<=t;k++ )
{
scanf("%d",&n );
for( i=2,j=0;;i++)
if( n%i == 0 )
{
j++;
if( j==1 ) printf("Case #%d: %d = %d * %d ",k,n,i,n/i);
if( j==2 )
{
printf("= %d * %d\n",i,n/i);
break;
}
}
}
return 0;
}