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