#include <stdio.h>

int is_prime(unsigned long i) {
  unsigned long act=3;
	if((i%2)==0){
		return 0;
  }
	for(;act*act<=i;act+=2){
		if((i%act)==0){
			return 0;
	  }
  }
	return 1;
}				

int main(void) {
  unsigned long dam;
  while (1) {
    scanf("%lu", &dam);
		if (dam == 0) {
		  return 0;
		}
		else if (dam == 1 || (dam > 3 && is_prime(dam))) {
      printf("Kralovny lze umistit.\n");
		} else {
      printf("Kralovny se nevejdou.\n");
		}
	}
  return 0;

}