#include <iostream>

 #include<cstdio>

 #include<cstring>

 #include<cstdlib>

 #include<stack>

 #include<queue>

 #include<iomanip>

 #include<cmath>

 #include<map>

 #include<vector>

 #include<algorithm>

 using namespace std;

 long long a;

 void bfs()

 {

     queue<long long>q;

     int i,j;

     long long x=,pos;

     q.push(x);

     while(!q.empty())

     {

         pos=q.front();

         q.pop();

         for(i=; i<; i++)

         {

             x=pos*+i;

             if(x%a==)

             {

                 cout<<x<<endl;

                 return;

             }

             q.push(x);

         }

     }

 }

 int main()

 {

     int i,j;

     while(cin>>a&&a)

     {

         if(a==)

         {

             cout<<""<<endl;

             continue;

         }

         bfs();

     }

     return ;

 }