#include <bits/stdc++.

h>

using namespace std;

int main()
{
freopen("sum_41_chapter_1_input.txt", "r", stdin);
freopen("out.txt", "w", stdout);
int t;
cin >> t;
int cnt = 1;
while(t--)
{
cout << "Case #" << cnt << ": ";
int n;
cin >> n;
int sum = 0;
vector<int>v;
bool flag2 = true;
while(n != 1)
{
bool flag = false;
for(int i = 2; i <= min(n, 41); i++)
{
if(n%i == 0 && sum+i <= 41)
{
n /= i;
v.push_back(i);
sum += i;
flag = true;
break;
}
}
if(!flag)
{
flag2 = false;
break;
}
}
if(n != 1 || !flag2)
{
cout << "-1";
}
else
{
cout << v.size()+41-sum << ' ';
for(auto it:v) cout << it << ' ';
while(sum < 41)
{
cout << 1 << ' ';
sum++;
}
}
cout << endl;
cnt++;
}
return 0;
}