/*
#include <stdio.h>
void f(int n){
printf("%d\n", n);
if(n==1){
return;
}
if(n%2==0){
f(n/2);
}
else{
f(n*3+1);
}
}
int main()
{
int n;
scanf("%d", &n);
f(n);
}
*/
/*
#include <stdio.h>
void f(int n){
if(n==1){
printf("1\n");
return;
}
if(n%2==0){
f(n/2);
}
else{
f(n*3+1);
}
printf("%d\n", n);
}
int main()
{
int n;
scanf("%d", &n);
f(n);
}
*/
/*
#include <stdio.h>
void f(int a,int b){
if(a==1){
printf("*");
return;
}
if(b==1){
f(a-1,a-1);
printf("\n");
}
else{
f(a,b-1);
}
printf("*");
return;
}
int main()
{
int n;
scanf("%d", &n);
f(n,n);
}
*/
/*
#include <stdio.h>
int map[100000] = {0};
int f(int a){
if(a==1||a==2){
return map[a] = 1;
}
if(map[a]!=0) {
return map[a]%10009;
}
else{
return map[a] = f(a-1)%10009+f(a-2)%10009;
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n)%10009);
return 0;
}
*/
#include <stdio.h>
int f(int a){
if(a<1){
return;
}
f(a/2);
printf("%d", a%2);
}
int main()
{
int n;
scanf("%d", &n);
if(n>0){
f(n);
}
else{
printf("0");
}
}