/*{

 ID:a4298442

 PROB:runround

 LANG:C++

 }

 */

 #include<iostream>

 #include<fstream>

 #define maxn 500

 using namespace std;

 ifstream fin("runround.in");

 ofstream fout("runround.out");

 //#define fin cin

 //#define fout cout

 int runround(long long x)

 {

     int digital[maxn]={},num[maxn],h=;

     bool visit[maxn]={},visit2[]={};

     while(x!=)

     {

         digital[++h]=x%;

         if(visit2[digital[h]]==)return ;

         visit2[digital[h]]=;

         if(digital[h]==)return ;

         x/=;

     }

     for(int i=h;i>=;i--)num[i-]=digital[h-i+];

     int pos=;

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

     {

         visit[pos]=;

         int u=num[pos];

         pos=(u+pos)%h;

         if(visit[pos]== && i!=h)return ;

         if(i==h && pos!=)return ;

     }

     return ;

 }

 int main()

 {

     int n;

     fin>>n;

     for(long long i=n+;;i++)

     {

         if(runround(i))

         {

             fout<<i<<endl;

             break;

         }

     }

     return ;

 }