import java.io.*;

public class danger {
	public static void main(String[] arg) throws Exception {
		StreamTokenizer in = new StreamTokenizer(new BufferedReader(new FileReader("danger.in")));
		in.whitespaceChars('e', 'e');

		boolean[] reihe = new boolean[50000000];
		
		int halfed = 0;
		int optimal;
		while (in.nextToken() != StreamTokenizer.TT_EOF) {
			halfed = 0;
			optimal = 0;
			double mantisse = in.nval;
			in.nextToken();
			double exp = in.nval;
			if (mantisse == 0 && exp == 0) return;
			
			long value = (long) (mantisse * Math.pow(10, exp));

			while (value % 2 == 0 && value > 1000) {
				value = value/2;
				halfed++;
			}
			

			for (int i = 0; i < value; i++) reihe[i] = false;
			
			int i = 0;
			long anzahl = value;
			while(true) {
			
				while(reihe[i] == true) {
					i++;
					if (i >= value) i = 0;
				}
				i++;
				if (i >= value) i = 0;
				while(reihe[i] == true) {
					i++;
					if (i >= value) i = 0;
				}
				
				reihe[i] = true;
//				System.out.println(""+i+"is killed");
				anzahl--;
//System.out.println("#"+anzahl);				
				if (anzahl == 0) {
					while(halfed>0) {
						halfed--;
						i *= 2;
					}
					System.out.println(i+1);
					break;
				}
			}
		}
		
		
	}
}