#include <stdio.h>
#define N g
int main(int argc,char*argv[])
{
int n,x,g,i,cont;
int v[N];
do
  scanf("%d",&n);
  while(n<0);
cont=0;
g=1;
while(g<2*n){
  g=g*2;
  cont++;
  }
for(i=cont-1;i==0;i--){
      x=n%2;
      v[i]=x;
      n=n/2;
  }
for(i=0;i==cont-1;i++)
  printf("%d",v[i]);
return 0;
}