import java.io.*;
import java.util.*;

public class P3
{
	public static void main( String[] args ) throws Exception
	{
		Scanner in = new Scanner( new FileReader( "DATA3.txt" ) );
		PrintWriter out = new PrintWriter( new FileWriter( "OUT3.txt" ) );
		
		for( int i = 0; i < 5; i++ )
		{
			int n = in.nextInt();
			if( (int)Math.sqrt(n) * (int)Math.sqrt(n) == n )
				out.println( n * 2 );
			else
			{
				String sN = Integer.toBinaryString(n);
				int nn = countOnes(sN);
				for( int j = n+1; ; j++ )
				{
					if( nn == countOnes(Integer.toBinaryString(j)))
					{
						out.println(j);
						break;
					}
				}
			}
		}
	}
	
	public static int countOnes( String s )
	{
		int c = 0;
		for( int i = 0; i < s.length(); i++ )
		{
			if( s.charAt(i) == '1' )
				c++;
		}
		return c;
	}
}