#include <stdio.h>
#include <math.h>
bool check(int n)
{
if(n <= 0 || n== 1)
return false;
else
{
for(int i = 2;i <= sqrt(n);i++)
{
if(n % i == 0)
return false;
}
}
return true;
}
void main()
{
int M;
int result;
scanf("%d",&M);
for(int k = 2;pow(2,k) - 1 <= M;k++)
{
if(check(k))
{
if(check(pow(2,k)-1))
{
result = pow(2,k)-1;
printf("M(%d) = %d\n",k,result);
}
else
continue;
}
else
continue;
}
}