#include<iostream>

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

typedef pair<int,int> PII;

const ll mod=;

#define pb push_back

#define mp make_pair

#define all(x) (x).begin(),(x).end()

#define fi first

#define se second

//head

#define MAX 1000

int n;

int flag;

void dfs(int cur,ll sum)

{

    if(cur==)return ;

    if(flag) return ;

   if(sum%n==&&sum!=)

   {

       flag=;

       cout<<sum<<endl;

       return ;

   }

   else

    dfs(cur+,sum*),dfs(cur+,sum*+);

}

int main()

{

      cin.tie();

    cout.tie();

    ios::sync_with_stdio();

    while(cin>>n)

    {

        if(n==)break;

        flag=;

        dfs(,);

    }

    return ;

}