POJ 2551

 #include<iostream>
 #include<stdio.h>
 #include<string>
 using namespace std;

 //int my_pow(int ,int );
 int main()
 {
     //freopen("acm.acm","r",stdin);
     int s;
     int i;
     int num;
     while(cin>>s)
     {
         num = ;
         for(i = ; ; ++ i)
         {
             num =  num* + ;
             if(num % s == )
             {
                 cout<<i+<<endl;
                 break;
             }
             else
             {
                 num %= s;
             }
         }
         //cout<<num<<endl;

     }
 }
 /*int my_pow(int a,int b)
 {
     if(b == 0)
         return 1;
     else
     {
         return a*my_pow(a,b - 1);
     }
 }*/