1 #include<iostream>
 2 #include<stdio.h>
 3 #include<string>
 4 #include<string.h>
 5 #include<map>
 6 #include<math.h>
 7 
 8 using namespace std;
 9 
10 int main()
11 {
12     int n;
13     while(cin>>n)
14     {
15         int mi,tmp;
16         if(n==1 || n%2==0)
17             cout<<"2^? mod "<<n<<" = 1"<<endl;
18         else
19         {
20             mi=1;
21             tmp=2;
22             while(tmp!=1)
23             {
24                 tmp=tmp*2%n;
25                 mi++;
26             }
27             cout<<"2^"<<mi<<" mod "<<n<<" = 1"<<endl;
28         }
29 
30     }
31 
32     return 0 ;
33 }