#include<stdio.h>
#include<math.h>
int main()
{
int n,x,i,t,flog;
while(scanf("%d",&n)==1)
{
if(n%2==0||n==1)
printf("2^? mod %d = 1\n",n);
else
{
t=1;flog=1;x=0;
while(t!=1||flog)
{
flog=0;
t*=2; t%=n;
x++;
}
printf("2^%d mod %d = 1\n",x,n);
}
}
}
阅读全文