import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;
public class Main {
public static void main(String[] args)
{
PrintWriter out=new PrintWriter(System.out);
BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
try {
int n=Integer.parseInt(in.readLine());
for(int i=0;i<n;i++)
{
int t=Integer.parseInt(in.readLine());
if(t==2)//单独拎出2
{
out.println("isprime");
out.println(t);
}
else
{
ArrayList<String> arrayList=new ArrayList<String>();//存储数据
if(t%2==0)//排除偶数
{
while(t%2==0)
{
t/=2;
}
arrayList.add("2");
}
for(int j=3;j<=Math.sqrt(t);j+=2)//找出所有可能被整除的奇数
{
if(t%j==0)
{
while(t%j==0)
{
t/=j;
}
arrayList.add(String.valueOf(j));
}
}
if(t>1)//万一是素数,那么上面一切形同虚设
{
arrayList.add(String.valueOf(t));
}
if(arrayList.size()!=1)
{
out.println("noprime");
}
else
{
out.println("isprime");
}
out.println(String.join(" ",arrayList));
}
}
in.close();
out.flush();
out.close();
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
运行结果: