# Nearly prime numbers

Source : Unknown |
|||

Time limit : 1 sec |
Memory limit : 1 M |

**Submitted** : 5339, **Accepted** : 937

Nearly prime number is an integer positive number for which it is
possible to find such primes *P _{1}* and

*P*that given number is equal to

_{2}*P*. There is given a sequence on

_{1}*P_{2}*N*integer positive numbers, you are to write a program that prints Yes if given number is nearly prime and No otherwise.

**Input**

Input consists of *N+*1 numbers. First is positive integer
*N (1<=N<=50000)*. Next *N* numbers followed by *N*.
Each number is not greater than *10 ^{9}*.
All numbers separated by whitespace(s).

**Output**

Write a line in output for each number of given sequence. Write Yes if given number is nearly prime and No in other case.

**Sample Input**

1 6

**Sample Output**

Yes