// Bryan Tokuda
                                                           // Lab # 1
public class A1P1 extends Biotope implements Executable {  // www2.hawaii.edu/~btokuda/211/A1P1.htm

  public static void main (String arguments []) {main ("A1P1", "mode=input,output");}

  public void initialize () {
    addDataLine ("13");
    
  }

  public void execute () {
   
	  int number = readInteger();    //  reads an integer
	  int divisor = 1;			     //  initializes answer variable
	  int i=2;					     //  initializes test divisor
	  while (i<=Math.sqrt(number)) { //  repeat while test divisor less than root of integer

		  if ((number%i)==0) {		 //  checks if integer is divisible by test divisor
			  divisor=i;}			 //  sets answer equal to test divisor if it is
		  i++;						 //  increments test divisor
	  }
	  
	  if (divisor==1) writeln("The number is a prime.")  ; // if divisor equals initial value,
	  else                                                 // integer divisible by no number
		  writeln("The number can be divided by "+divisor+".");
  }
}