#include <assert.h>
#define ll long long
#define T 1
#define F 0
#define bool int
bool prime[10000000+10];
void makep(ll n){prime[0]=prime[1]=T;for(int i=2;i*i<=n;i++)if(!prime[i])for(int j=i*i;j<=n;j+=i)prime[j]=T;}

#define N 10000000
main(){
	makep(N);
	int n;
	scanf("%d",&n);
	assert(1<=n&&n<=1000);
	while(n--){
		int p,k;
		assert(scanf("%d%d",&p,&k)==2);
		assert(2<=p&&p<=N&&!prime[p]);
		assert(1<=k&&k<=1000);
	}
}