import java.io.FileReader;
import java.io.FileWriter;
import java.io.PrintWriter;
import java.util.Scanner;


public class BinaryWeight {

	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(new FileReader("DATA3.txt"));
		PrintWriter pw = new PrintWriter(new FileWriter("OUT3.txt"));
		
		for(int i=0; i<5; i++){
			
			int number = Integer.parseInt(sc.nextLine());
			String binString = Integer.toBinaryString(number);
			int weight = binString.length() - binString.replace("1", "").length();
			
			int j=number;
			int newWeight = -1;
			
			while(newWeight != weight){
				j++;
				String binStr = Integer.toBinaryString(j);
				newWeight = binStr.length() - binStr.replace("1", "").length();
			}
			
			pw.println(j);

		}
		sc.close();
		pw.close();
	}
	
}