K ước nguyên tố 1


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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 Yes nếu $N$ có $K$ ước nguyên tố, ngược lại in No.

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

There are no comments at the moment.