#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int s=0;
		int p,q;
		int hhh=10000007;
		for(int i=2;i<=(int)pow(n,1.0/3)+1;i++)
		{
			for(int j=i;j<=sqrt(n)+1;j++)
			{
				if(n%(i*j)==0&&j<=n/i/j&&hhh>=n/i/j-i)
				{
					s=n/i/j;
					p=i;
					q=j;
					hhh=n/i/j-i;
				}
			}
		}
		if(hhh!=10000007)
		{
			cout<<n<<"="<<p<<"*"<<q<<"*"<<s<<endl;
		}
		else
		cout<<"No solution"<<endl;
	}
	return  0;
}

360 你出锅了
AC:360=5*8*9
WA:360=6*6*10
3696 你出锅了
AC:3696=11*16*21
WA:3696=12*14*22
5040 你出锅了
AC:5040=14*18*20
WA:5040=15*16*21
6240 你出锅了
AC:6240=13*20*24
WA:6240=15*16*26
10800 你出锅了
AC:10800=18*24*25
WA:10800=20*20*27
13464 你出锅了
AC:13464=17*24*33
WA:13464=18*22*34
19152 你出锅了
AC:19152=19*28*36
WA:19152=21*24*38
23940 你出锅了
AC:23940=19*35*36
WA:23940=21*30*38
30240 你出锅了
AC:30240=27*32*35
WA:30240=28*30*36
31200 你出锅了
AC:31200=25*32*39
WA:31200=26*30*40
34776 你出锅了
AC:34776=23*36*42
WA:34776=27*28*46
45000 你出锅了
AC:45000=25*40*45
WA:45000=30*30*50
49500 你出锅了
AC:49500=25*44*45
WA:49500=30*33*50
55440 你出锅了
AC:55440=33*40*42
WA:55440=35*36*44
66120 你出锅了
AC:66120=29*40*57
WA:66120=30*38*58
68904 你出锅了
AC:68904=29*44*54
WA:68904=33*36*58
71400 你出锅了
AC:71400=34*42*50
WA:71400=35*40*51
84816 你出锅了
AC:84816=31*48*57
WA:84816=36*38*62
91728 你出锅了
AC:91728=39*48*49
WA:91728=42*42*52