//Java版代码
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextBigInteger()) {
            BigInteger n = sc.nextBigInteger();
            System.out.println(n.toString(2));
        }
    }
}
//Python版代码
while True:
    try:
        print(bin(int(input()))[2:])
    except:
        break