#include<iostream.h>
#include<math.h>
#include<stdio.h>

int int2bin(int);
void serach(int);

void main()
{
  int i;
  int j;
  for(;;)
  {
		cin>>i;
		if(i==0) break;
	    serach(i);
		
  }
  
}
 void serach(int n)
  {
   int m;
   int  pcount=0,qcount=0;
	
   pcount=int2bin(n);
   
   for (m=n+1;;m++)
   {
    qcount=int2bin(m);
	
    if (qcount==pcount)
	{cout<<m<<endl; break;}
   }
	
	
}


int int2bin(int f) 
{ 
int i,j;

int a[10000]; 
for(i=0;f;i++) 
{ 
a[i]=f%2; 
f=f/2; 
} 
while(i!=0) 
{ 
j+=a[i-1]; 
i--; 
}
return j; 
}