#include <stdio.h>
static int i=0;
int itob(int n,char s[],int b)
{
	if(n<2)
	{
		s[i]=n+'0';	
	}
	else
	{
		itob(n/2,s,b);	//递归
		i++;
		n=n%2;
		s[i]=n+'0';
	}
	s[i+1]='\0';//结束标志
	return 0;
}
int main ()
{
	char s[20];
	int num=0;
	scanf("%d",&num);
	itob(num,s,2);	
	printf("%s",s);
	return 0;
}