//
//#include <stdio.h>
//#include <stdlib.h>
//
//int main()
//{
// int i, ar[100000]= {0}, n, k, j, m_sum=0, sum;
// scanf("%d %d", &n, &k);
//
// for(i=0; i<n; i++)
// {
// scanf("%d", &ar[i]);
// }
//
// for(i=0; i<=n-k; i++)
// {
// sum=0;
// for(j=i; j<i+k; j++)
// {
// sum+=ar[j];
// }
//
// if(i==0)
// {
// m_sum=sum;
// }
// else if(m_sum<sum)
// {
// m_sum=sum;
// }
//
// }
//10000
// printf("%d", m_sum);
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int choggepyu, genro, i;
// scanf("%d", &choggepyu);
// if(choggepyu<=500)
// {
// genro=choggepyu*70/100;
// }
// else if (choggepyu>500&&choggepyu<=1500)
// {
// genro=(choggepyu-500)*40/100+350;
// }
// else if(choggepyu>1500&&choggepyu<=4500)
// {
// genro=(choggepyu-1500)*15/100+750;
// }
// else if(choggepyu>4500&&choggepyu<=10000)
// {
// genro=(choggepyu-4500)*5/100+1200;
// }
// else if(choggepyu>10000)
// {
// genro=(choggepyu-10000)*2/100+1475;
// }
// printf("%d", genro);
//}
//#include<stdio.h>
//int main()
//{
// int a=0, i, b;
// for(i=1;i<=5;i++)
// {
// scanf("%d" ,&b);
// a+=b*b;
// }
// printf("%d", a%10);
// return 0;
//}
#include<stdio.h>
int main()
{
int a, i, s=0, zz[100000]={0} ;
scanf("%d", &a);
for(i=a;zz[s]!=0&&zz[s]!=1;i/=2)
{
zz[s]=(i%2);
s++;
}
for(i=0;i<s;i++)
{
printf("%d", zz[i]);
}
}