int ps[1d6],pm=Prime(3d6,ps);ps[pm]=0;
int pn[3d6+1],j=0;
rep(i,3d6+1){
	if(ps[j]==i){
		++j;
	}
	pn[i]=j;
}
ll@t;
rep(t){
	ll@n;
	if(pn[n]-pn[n-1]){
		wt('P');
	}else{
		n-=pn[n]-pn[n/2];
		wt(n&1?'K':'P');
	}
}