poj 1426

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;


public class Main1426 {

	/**
	 * @param args
	 * @throws IOException 
	 * @throws NumberFormatException 
	 */
	public static void main(String[] args) throws NumberFormatException, IOException {
		BigInteger a,b;
		BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
		long c=0,d=0,n=0;
		while((n=Long.parseLong(stdin.readLine()))!=0){
			b=new BigInteger(1+"");
			d=1;
			while(true){
				c=Long.parseLong(Long.toBinaryString(d));//以二进制无符号整数形式返回d 参数的字符串表示形式。
				if(c%n==0)break;
				d++;
			}
			System.out.println(Long.toBinaryString(d));
		}
	}

}