K ước nguyên tố 1
Cho số nguyên $N$. Hãy kiểm tra xem $N$ có đúng $K$ ước nguyên tố hay không?
Dữ liệu
- Dòng đầu tiên chứa số nguyên $T \ (1\le T\le 100)$ - số lượng testcase;
- $T$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $N, K \ (1\le K\le N \le 10^{6})$.
Kết quả
- In trên $T$ dòng, mỗi dòng in
Yesnếu $N$ có $K$ ước nguyên tố, ngược lại inNo.
Chấm điểm
50; $T=1; N\le 10^3$. 50; Không còn giới hạn gì thêm,
Ví dụ
Ví dụ 1
input
2
6 2
10 3
output
Yes
No
Comments