#include main(){int v,i; int n;while(1){ scanf("%d",&n); v=-1; if(n==0)return 0; if(n==1) v=1; if (n%2==0 || (n>1 && n<5)) v=0; if (v==-1) { for(i=3; i*i<=n; i+=2) { if (n%i==0) { v=0;break; } }} if(v==-1) v=1; if (v==1) printf("Kralovny lze umistit.\n"); else printf("Kralovny se nevejdou.\n"); }return 0; }