#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int t;
while(t--){
int i,n,k,flag=1;
// cout << "Enter a number:" << endl;
cin >> n;
n=n+1;
while(n>0)
{
if(n==1)
break;
if(n%2 != 0)
{
flag = 0;
break;
}
else
n=n/2;
}
if(flag==1)
cout << "Mersenne number" << endl;
else
cout << "Not a mersenne number" << endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgdDsKCXdoaWxlKHQtLSl7CglpbnQgaSxuLGssZmxhZz0xOwoJLy8gY291dCA8PCAiRW50ZXIgYSBudW1iZXI6IiA8PCBlbmRsOwoJY2luID4+IG47CgkKCW49bisxOwoJd2hpbGUobj4wKQoJewoJCWlmKG49PTEpCgkJCWJyZWFrOwoJCWlmKG4lMiAhPSAwKQoJCXsKCQkJZmxhZyA9IDA7CgkJCWJyZWFrOwoJCX0KCQllbHNlCgkJbj1uLzI7Cgl9CglpZihmbGFnPT0xKQoJCWNvdXQgPDwgIk1lcnNlbm5lIG51bWJlciIgPDwgZW5kbDsKCWVsc2UKCQljb3V0IDw8ICJOb3QgYSBtZXJzZW5uZSBudW1iZXIiIDw8IGVuZGw7Cgl9CnJldHVybiAwOwp9