#OLD472. 三个数的乘积

三个数的乘积

Description

给定一个整数n,找出三个不同的整数,使2<a,b,c和abc=n或者说是不可能做到的。

如果有几个答案,你可以打印任何一个。

你必须回答t个独立的测试用例。

Format

Input

输入的第一行包含一个整数t (1<=t<=100)测试用例的数量。

接下来的n行描述了测试用例。

第i个测试用例以整数n (2<=n<=10^9)的形式在另一行上给出。

Output

对于每个测试用例,将答案打印在上面。

如果对于某些不同的整数a,b,c不能用a,b,c表示n,则打印“NO”,使其为2<=a,b,c。

否则,打印“YES”和任何可能的此类表示。

Samples

5
64
32
97
2
12345

YES
2 4 8 
NO
NO
NO
YES
3 5 823 

Hint