#include <iostream>
using namespace std;
int main () {
long long N;
cin >> N ;
long long num = N;
int divisorCount = 1;
for ( long long i = 2; i *i <= num ; i ++) {
int factorCount = 0;
while ( num % i == 0) {
factorCount ++;
num /= i ;
}
divisorCount *= (1 + factorCount );
if(factorCount > 0)
cout << "i: " << i << ", num: " << num << ", divisorCount: " << divisorCount << endl;
}
if ( num > 1) { // Sisa faktor
divisorCount *= 2;
}
cout << "divisorCount: " << divisorCount << endl;
if ( divisorCount % 2 == 0) {
cout << " lampu ␣ mati " << endl ;
} else {
cout << " lampu ␣ menyala " << endl ;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbiAoKSB7Cglsb25nIGxvbmcgTjsKCWNpbiA+PiBOIDsKCWxvbmcgbG9uZyBudW0gPSBOOwoJaW50IGRpdmlzb3JDb3VudCA9IDE7Cglmb3IgKCBsb25nIGxvbmcgaSA9IDI7IGkgKmkgPD0gbnVtIDsgaSArKykgewoJCWludCBmYWN0b3JDb3VudCA9IDA7CgkJd2hpbGUgKCBudW0gJSBpID09IDApIHsKCQkJZmFjdG9yQ291bnQgKys7CgkJCW51bSAvPSBpIDsKCQl9CgkJZGl2aXNvckNvdW50ICo9ICgxICsgZmFjdG9yQ291bnQgKTsKCQlpZihmYWN0b3JDb3VudCA+IDApCgkJCWNvdXQgPDwgImk6ICIgPDwgaSA8PCAiLCBudW06ICIgPDwgbnVtIDw8ICIsIGRpdmlzb3JDb3VudDogIiA8PCBkaXZpc29yQ291bnQgPDwgZW5kbDsKCX0KCWlmICggbnVtID4gMSkgeyAvLyBTaXNhIGZha3RvcgoJCWRpdmlzb3JDb3VudCAqPSAyOwoJfQoJY291dCA8PCAiZGl2aXNvckNvdW50OiAiIDw8IGRpdmlzb3JDb3VudCA8PCBlbmRsOwoJaWYgKCBkaXZpc29yQ291bnQgJSAyID09IDApIHsKCQljb3V0IDw8ICIgbGFtcHUg4pCjIG1hdGkgIiA8PCBlbmRsIDsKCX0gZWxzZSB7CgkJY291dCA8PCAiIGxhbXB1IOKQoyBtZW55YWxhICIgPDwgZW5kbCA7Cgl9Cn0=