#include<stdio.h>

checkPrime(int anInput){
	int i;
	for(i=2; i<anInput; i+=1){
		if((anInput%i)==0){
			return printf("Non-prime, divisible by %d\n",i);
		}
	}
	return printf("Prime\n");
}

main(){

	int input;
	while(1){
		printf("Number [1-100]: ?\n");
		scanf("%d",&input);
		if(input==0){
			printf("Done\n");
			return;
		}else{
			checkPrime(input);
		}
	}
}