#include "stdio.h"
#include "conio.h"
#define maxsize 20
int Sumbin(int x)
{
    int k,sum=0;
    while(x)
    {
        k=x%2;
        if(k==1)
        {
            sum++;
        }
        x=x/2;
    }
    return(sum);
}
main()
{
    int data[maxsize],databin[maxsize];
    int i=0,k=0,temp=1;
    while(temp)
    {   scanf("%d",&temp);
        data[k]=temp;
        databin[k]=Sumbin(data[k]);
        k++;
    }
    for(i=0;i<k-1;i++)
    {
        do{
            data[i]++;
        }while(databin[i]!= Sumbin(data[i]));
        printf("%d\n",data[i]);
    }

}