/*
#include <stdio.h>
void num(int n)
{
if(n==1)
{
return;
}
if(n%2==1)
{
n=3*n+1;
}
else
{
n=n/2;
}
num(n);
printf("%d\n",n);
}
int main()
{
int n,c;
scanf("%d",&n);
c=n;
num(n);
printf("%d",c);
return 0;
}
*/
#include <stdio.h>
void cha(int n)
{
if(n==0)
{
return;
}
printf("%d",n%2);
n=n/2;
cha(n);
}
int main()
{
int n;
scanf("%d",&n);
if(n==0)
{
printf("0");
}
cha(n);
return 0;
}