Problem: You are given one integer number n. Find three distinct integers a, b, c such that 2 ≤ a, b, c and a ⋅ b ⋅ c = n or say that it is impossible to do it.

If there are several answers, you can print any.

You have to answer t independent test cases.

Input

The first line of the input contains one integer t (1 ≤ t ≤ 100) — the number of test cases.

The next n lines describe test cases. The i-th test case is given on a new line as one integer n (2 ≤ n ≤ 10^9).

Output

For each test case, print the answer on it. Print "NO" if it is impossible to represent n as a ⋅ b ⋅ c for some distinct integers a, b, c such that 2 ≤ a, b, c.

Otherwise, print "YES" and any possible such representation.

Example

Input


5
64
32
97
2
12345


Output


YES
2 4 8 
NO
NO
NO
YES
3 5 823 

Solution (in JAVA):

Solution:

import java.awt.Desktop;


import java.io.BufferedReader;


import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.net.URI;
import java.net.URISyntaxException;
import java.sql.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.LinkedHashSet;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;
import java.util.Set;
import java.util.Stack;
import java.util.StringTokenizer;
import java.util.TreeSet;
import java.util.Vector;



public  class codechef3 {
static class comp implements Comparator<Integer>
{

	@Override
	public int compare(Integer o1, Integer o2) {
		if(Math.abs(o1)>Math.abs(o2))
			return -1;
		else return 1;
	
	}
	
	}
      //=======================================================
	  //sorting Pair
   static class comp1 implements Comparator<Pair<Integer,Integer>>
   {

	@Override
	public int compare(Pair<Integer, Integer> o1, Pair<Integer, Integer> o2) {
		if(o1.k>o2.k)
			return 1;
		else return -1;
	
	}

	
	
	}
        //======================================================= 
	   
   //Creating Pair class  
         //----------------------------------------------------------------------
	    
       static class Pair<Integer,Intetger>
       {
    	   int k=0;
    	   int v=0;
    	   public Pair(int a,int b)
    	   {
    		   k=a;
    		   v=b;
    	   }
    	   
    	   
    	   
       }
    
     //--------------------------------------------------------------------------
	
		 static class FastReader
		    {BufferedReader br; 
		        StringTokenizer st; 
		 public FastReader() 
		        {  br = new BufferedReader(new
		                     InputStreamReader(System.in)); 
		        } 
		  
		       String next() 
		        { 
		            while (st == null || !st.hasMoreElements()) 
		            { 
		                try
		                { 
		                    st = new StringTokenizer(br.readLine()); 
		                } 
		                catch (IOException  e) 
		                { 
		                    e.printStackTrace(); 
		                } 
		            } 
		            return st.nextToken(); 
		        } 
		  
		        int nextInt() 
		        { 
		            return Integer.parseInt(next()); 
		        } 
		  
		        long nextLong() 
		        { 
		            return Long.parseLong(next()); 
		        } 
		  
		        double nextDouble() 
		        { 
		            return Double.parseDouble(next()); 
		        } 
		  
		        String nextLine() 
		        { 
		            String str = ""; 
		            try
		            { 
		                str = br.readLine(); 
		            } 
		            catch (IOException e) 
		            { 
		                e.printStackTrace(); 
		            } 
		            return str; 
		        } 
		    } 
		
		 //gcd of two number
		 
		    public static int gcd(int a, int b)
		    {
		      if (b == 0)
		        return a;
		      return gcd(b, a % b); 
		    }
		    
		 //--------------------------------------------------------------------------------------------
		 
		 //lcm of two number
		 static int x;
		    public static int lcm(int a, int b)
		    {
		        return (a / gcd(a, b)) * b;
		    }
		 
		  //-------------------------------------------------------------------------------------------
		    
	
	
		    public static void main(String[] args) 
		    {
		    	
		    	FastReader s=new FastReader();
		        int t=s.nextInt();
		        while(t-->0)
		        {
		        	int n=s.nextInt();
		        	int x=1;
		        	int y=1;
		        	
		        	
		        	for(int i=2;i*i<=n;i++)
		        	{
		        		if(n%i==0)
		        		{
		        			x=i;
		        			break;
		        		}
		        	}
		        	
		        	
		        	for(int i=3;i*i<=n;i++)
		        	{
		        		if(n%(x*i)==0&&x!=i&&x!=1)
		        			{y=i;
		        		break;}
		        	}
		        	int flag=0;
		        	//System.out.println(x+" "+y);
		        
		        	if(n/(x*y)!=x&&n/(x*y)!=y&&x!=1&&y!=1)
		        	{
		        		System.out.println("YES");
		        		System.out.println(x+" "+y+" "+n/(x*y));
		        	}else System.out.println("NO");
		        	
		        	
		        }
		    	
		    	
		    	
		    	
		    	
}}