/*
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i==1||i==n||j==n||j==1||j==i||i+j==n+1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i==1||i==n||j==n||j==1||j==i||i+j==n+1||i==n/2+1||j==n/2+1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<i; j++)
{
printf(" ");
}
for(j=i; j<=n; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1; i<n; i++)
{
for(j=1; j<=i; j++)
{
printf("*");
}
printf("\n");
}
for(i=n; i>=1; i--)
{
for(j=1; j<=i; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,k,i,j;
scanf("%d %d",&n,&k);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i==1||i==n||j==1||j==n||(i+j-1)%k==0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a[1000],n,i;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for(i=n-1; i>=0; i--)
{
printf("%d ",a[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a[100],k,i,j;
scanf("%d",&k);
for (i=0; i<k; i++)
{
scanf("%d",&a[i]);
}
for(j=1; j<=2; j++)
{
for(i=0; i<k; i++)
{
printf("%d\n",a[i]);
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,a[50],i,j,flag;
scanf("%d",&n);
for(i=0;i<n-1;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
flag=0;
for(j=0;j<n-1;j++)
{
if(a[j]==i)
{
flag=1;
break;
}
}
if(flag==0)
{
printf("%d",i);
break;
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a[11],k,i,j;
for(i=1;i<=10;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&k);
printf("%d",a[k]);
return 0;
}
*/
#include<stdio.h>
int main()
{
int a[50],n,i,j;
scanf("%d",&n);
for(i=0; ; i++)
{
a[i]=n%2;
n/=2;
if(n==0)
{
break;
}
}
for(j=i; j>=0; j--)
{
printf("%d",a[j]);
}
return 0;
}