#include <iostream>

using namespace std;

bool is_prime(int num) {
    for(int i = 2; i * i <= num; ++i) {
        if(num % i == 0)
            return false;
    }
    return true;
}

bool is_carmichael_number(int num) {
    if(is_prime(num))
        return false;
    for(int a = 2; a < num; ++a) {
        int offset_remainder = 1;
        int remainder = 0;
        for(int offset = 0; offset < 32; ++offset) {
            if((a >> offset) == 0)
                break;
            if(a & (1 << offset)) {
                remainder += offset_remainder;
            }
            offset_remainder <<= 1;
            if(offset_remainder > num)
                offset_remainder -= num;
        }
        if(remainder % num != a) {
            return false;
        }
    }
    return true;
}

int main() {
    int num;
    while(true) {
        cin >> num;
        if(num == 0)
            break;
        if(is_carmichael_number(num))
            cout << "The number " << num << " is a Carmichael number." << endl;
        else
            cout << num << " is normal." << endl;
    }
}