#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <bitset>
using namespace std;

int main()
{
	int i, cnt, n;
	while (scanf("%d", &n), n)
	{
		bitset<32> b1(n);
		cnt = b1.count(); // 二进制位为1的个数
		for (i = n+1; ; i++)
		{
			bitset<32> b2(i);
			if (cnt == b2.count())
				break;
		}
		printf("%d\n", i);
	}
	return 0;
}