#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 using namespace std;

 int isprime(int s,int n)

 {

     int i;

     for(i=s;i<=sqrt(n);i=i+)

     {

         if(n%i==)return i;

     }

     return ;

 }

 int main()

 {

     int t,n,m,ans[];

     scanf("%d",&t);

     while(t--)

     {

         int cnt=,p;

         memset(ans,,sizeof(ans));

         scanf("%d",&n);

         m=n;

         while(n%==)

         {

             ans[cnt++]=;

             n/=;

         }

         if(n>)

         for(int i=;;)

         {

             if(n==)break;

             if(n%i==)

             {

                 ans[cnt++]=i;

                 n/=i;

             }

             else

             {

                 p=isprime(i,n);

                 if(p==)

                 {

                     ans[cnt++]=n;

                     break;

                 }

                else i=p;

             }

         }

         printf("%d=%d",m,ans[]);

         for(int i=;i<=cnt-;i++)

         printf("*%d",ans[i]);

         printf("\n");

     }

     return ;

 }