Cho số \(n\) và 1 dãy số \(a\) gồm \(m\) số, kiểm tra xem lần lượt mỗi số trong dãy \(a\) có phải là ước nguyên tố của \(n\) thì in ra YES, ngược lại in ra NO

Input

• 2 số nguyên \(n, m\) là độ dài dãy \(a\) \((1 \leq n \leq 10^5, 1 \leq m \leq 100)\)
• \(m\) dòng sau mỗi dòng một số nguyên thuộc dãy \(a\) \((1 \leq a_i \leq 10^5)\)

Output

• \(m\) dòng tương ứng với đáp án của từng số trong dãy

Example

12 5
1
2
3
4
5

NO
YES
YES
NO
NO