#include <stdio.h>

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

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

}