/*
#include <stdio.h>
int main()
{
int i, j, k, sum=0;
int r, g, b;
scanf("%d %d %d", &r, &g, &b);
for (i = 0; i < r; i++)
{
for (j = 0; j < g; j++)
{
for (k = 0; k < b; k++)
{
printf("%d %d %d\n", i, j, k);
sum++;
}
}
}
printf("%d", sum);
return 0;
}
*/
/*
배열 array
#include <stdio.h>
int main()
{
int arr[50]; //arr[0] ~ arr[49];
int arr1[5]={}; // int arr1[5]={0}; 0 0 0 0 0
int arr2[5]={1}; // 1 ? ? ? ?
int arr3[5]={1,8,6,4,7};
int i;
//for(i=1; i<=50; i++) int arr[51]
for(i=0; i<50; i++)
{
scanf("%d",&arr[i]);
}
return 0;
}
*/
//#include <stdio.h>
//
//int main()
//{
// int n,i;
// int arr[1000];
// scanf("%d", &n);
// for(i=0;i<n;i++)
// {
// scanf("%d", &arr[i]);
//
// }
// for(i=n-1;i>=0;i--)
// {
// printf("%d ", arr[i]);
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int k,i;
// int arr[10]={};
//
// for(i=0;i<10;i++)
// {
// scanf("%d", &arr[i]);
// }
// scanf("%d", &k);
// printf("%d", arr[k-1]);
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n,i,j,sum=0,result;
// int arr[50]={};
// scanf("%d", &n);
// result= n*(n+1)/2;
// for(i=0;i<n-1;i++)
// {
// scanf("%d", &arr[i]);
// sum+=arr[i];
//
// }
// printf("%d", result-sum);
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n,i,j;
// int arr[1000]={};
// scanf("%d", &n);
// for(i=0; i<n; i++)
// {
// scanf("%d", &arr[i]);
// }
// for(i=0;i<n;i++)
// {
// printf("%d: ", i+1);
// for(j=0;j<n;j++)
// {
// if(i!=j)
// {
// if(arr[i]>arr[j])
// {
// printf("> ");
// }
// else if(arr[i]<arr[j])
// {
// printf("< ");
// }
// else
// {
// printf("= ");
// }
// }
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n,i,j;
// scanf("%d", &n);
// int arr[1000]={};
// for(i=0;i<n;i++)
// {
// scanf("%d", &arr[i]);
// }
// for(i=0;i<n;i++)
// {
//
// for(j=i;j<n+i;j++)
// {
// printf("%d ", arr[j%n]);
//
// }
// printf("\n");
// }
//
// return 0;
//}
#include <stdio.h>
int main()
{
int n,i,j;
int arr[1000];
scanf("%d", &n);
if(n==0)
{
printf("0");
return 0;
}
for(i=0;n>0;i++)
{
arr[i]=n%2;
n=n/2;
}
for(j=i-1;j>=0;j--)
{
printf("%d", arr[j]);
}
return 0;
}