zoj 1489//1.任何奇数都可以被2n-1…

#include<stdio.h>

int main()

{

int n,i,t;

while(scanf("%d",&n)!=EOF)

{

   i=1;t=2;

   if(n%2==0||n==1)

    printf("2^? mod %d = 1\n",n); 

   else

   {

    while(t!=1)

    {

     t*=2;

     t%=n;

     i++;

    }

    printf("2^%d mod %d = 1\n",i,n); 

   } 

}

return 0; 

}