#include<iostream>

 #include<cstdio>

 using namespace std;

 #define ll long long 

 int flag;

 int n;  

 int dfs(ll s,int step){

     if(flag ==  || step == )

         return ;

     else if( s % n == ){

         printf("%lld\n",s);

         flag = ;

         return ;

     }

     else{

         if( !dfs( s* , step+ ))

             dfs(s* + , step+);

     }

 }

 int main(){

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

         flag = ;

         dfs(,);

     }

     return ;

 }