#include <iostream> using namespace std; int main() { int n,k; //freopen("1.txt","r",stdin); scanf("%d",&n); int iCnt = 1; while (n--) { scanf("%d",&k); int j = 0; for (int i = 2; i * i<= k;++i) { if (k % i == 0) { j++; if (j == 1) printf("Case #%d: %d = %d * %d",iCnt,k,i,k/i); if (j == 2) { printf(" = %d * %d/n",i,k/i);break; } } } ++iCnt; } return 0; }