1.

import java.io.*;

/*
* Studiengruppe: IFB2C
* Martin Pesl
* Robert Reichart
* Elvin Uzeirovic
* Run Time Submission Date
* 1.170 2009-04-01 13:19:17
*/

class Main{
public static void main(String... args)throws Exception{
//Alle Carmichael nummern im Bereich in ein Array Speicherm;
Integer[] cars = {561,1105,1729,2465,2821,6601,8911,10585,15841,29341,41041,46657,52633,62745,63973};

//Eingabe in langen String speichern
BufferedReader input = new BufferedReader(new InputStreamReader(System.in));

while(input.ready()){
String temp=input.readLine();
int temp2 = Integer.parseInt(temp);
if (temp2==0){break;}
if (temp2!=0){
for (int k=0;k<cars.length;k++){
//System.out.println(cars[k]);
if (temp2==(int)(cars[k])){
System.out.println("The number " + temp + " is a Carmichael number.");
break;
}
if (k==cars.length-1){
System.out.println(temp + " is normal.");
}
}
}
}
}
}