include<stdio.h>
int* dekubin(int b,int *d)
{
	int pom,i,j,k=0,A[100];
	while(b!=0)
	{
		A[k]=b%2;
		k++;
		b=b/2;
	}
	*d=k-1;
	i=0; j=k-1;
 while(i<j)
 {
	 pom=A[i];
	 A[i]=A[j];
	 A[j]=pom;
	 i++;
	 j--;
 }
 return A;
}
 void main ()
 {
	 int i,n, *A,p=1;
	 scanf("%d", &n);
	 A=decubin(n,&p);
	 for(i=0;i<p;i++)
	 printf("%d",A[i]);

 }