/*
	課題2. キーボードから10 進整数を入力し，その数を2 進数に変換した値を表示するプログラムを作成
	せよ．ただし，変換後の2 進数は正しい順序で表示すること(入力が10 ならば，1010 と表示)．
	
	課題3.課題1，2 のプログラムを作成するにあたり，どのように考えてプログラムを実現したのかをレ
	ポートにまとめよ（プログラムの説明ではなく，問題を解くための考え方を説明する）．
	※プログラムが完成していなくても，自分の考えた解き方をレポートにまとめること
	
	上位のビットから出力する必要があるので入力された値の最上位のビットまで1を左シフトします。
	ビットが立っているか否かによって1または0を出力します。左シフトした値を右シフトします。左シフトした
	値が１になるまで出力と右シフトの処理を繰り返すようにしました。
*/

#include <stdio.h>

int main(void) {
	int d;
	int i;

	scanf("%d", &d);
	
	i = 1;
	while (i <= d - i) {
		i <<= 1;
	}
	
	while (0 < i) {
		if ((d & i) == i) {
			printf("1");
		} else {
			printf("0");
		}
		i >>= 1;
	}
	printf("\n");

	return 0;
}