A special number is defined as a number which has at least P distinct prime factors.

Write a program to determine whether a number N is a special number.

Input format

• First line: P
• Second line: T (number of test cases)
• Next T lines: N

Output format

For each test case, print YES or NO depending on the result.

Constraints

$1 \le T \le 20$

$1 \le N \le 10^7$
$1 \le P \le N$