#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	while(cin>>n,n)
	{
		bitset<32> a(n);
		for(int i=n+1;;i++)
		{
			bitset<32> b(i);
			if(a.count()==b.count())
			{
				cout<<i<<endl;
				break;
			}
		}
	}
    return 0;
}