int countbit(int n){int c;for(c=0;n;n>>=1)c+=n&1;return c;}

int main()
{
	int n;
	while(cin>>n && n)
	{
		int m=countbit(n);
		int i=n+1;
		while( countbit(i)!=m )
			i++;
		cout<<i<<endl;
	}
	return 0;
}