/*
#include <stdio.h>
int main()
{
int x,y,i,a[24]={};
scanf("%d",&x);
for(i=1;i<=x;i++){
scanf("%d",&y);
a[y]=a[y]+1;
}
for(i=1;i<=23;i++){
printf("%d ",a[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[51]={},x,y,i,j;
scanf("%d",&x);
for(i=2;i<=x;i++){
scanf("%d",&y);
a[y]++;
}
for(i=1;i<=x;i++){
if(a[i]==0){
printf("%d",i);
}
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int a[35],x,y,i,j;
scanf("%d",&x);
for(i=0;;i++){
if(x==0){
break;
}
a[i]=x%2;
x=x/2;
}
for(i=x;i>=0;i--){
printf("%d",a[i]);
}
return 0;
}