\\AC
#include <stdio.h>
#include <iostream>
#include <math.h>
using namespace std;
int main(){
int n,p;
int t;
int sum;
scanf("%d",&t);
while (t--) {
sum=0;
scanf("%d%d",&n,&p);
if(n==1){sum=1;}
else{
for (int i=1; i<=n/i; i++) {
if(n%i==0){
sum++;
if(i!=n/i)
sum++;
}
}
}
if(p==sum) printf("YES\n");
else printf("NO\n");
}
return 0;
}