#include<stdio.h>

 int fast_pow( int a,int b,int mod ){

     int res = ;

     while( b>= ){

         if( b%== ){

             res = res*a%mod;

         }

         a = a*a%mod;

         b/=;

     }

     return res;

 }

 int main(){

     int n;

     while( ~scanf("%d",&n) ){

         if( n==||n%== ){

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

             continue;

         }

         int ans = ;

         while(  ){

             if( fast_pow( ,ans,n )== )

                 break;

             ans++;

         }

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

     }

     return ;

 }