/*
#include <stdio.h>
int main()
{
int a,b,i;
scanf("%d", &a);
for(i=1; i<=a; i++)
{
for(b=2;b<=i;b++)
{
printf(" ");
}
printf("**\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,i;
scanf("%d", &a);
for(i=a; i>=1; i--)
{
for(b=i+1; b<=a; b++)
{
printf(" ");
}
for(b=0; b<i; b++)
{
printf("*");
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<i; j++) {
printf(" ");
}
for(j=n; j>i; j--) {
printf("*");
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,i;
scanf("%d",&a);
for(i=1; i<a; i++)
{
for(b=0; b<i; b++)
{
printf("*");
}
printf("\n");
}
for(i=0; i<a; i++)
{
for(b=a; b>i; b--)
{
printf("*");
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main() {
int arr[1005 ]= {0};
int n, i, sum=0;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &arr[i]);
}
for(i=n-1; i>=0; i--) {
printf("%d ",arr[i]);
}
}
*/
/*
#include<stdio.h>
int main()
{
int x[105]={0};
int a,i;
scanf("%d", &a);
for(i=0; i<a; i++)
{
scanf("%d",&x[i]);
}
for(i=0; i<a; i++)
{
printf("%d",x[i]);
printf("\n");
}
for(i=0; i<a; i++)
{
printf("%d",x[i]);
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int x[1005]={0};
int a,i;
scanf("%d",&a);
for(i=0; i<a; i++)
{
scanf("%d",&x[i]);
}
for(i=a-1; i>=0; i--)
{
printf("%d ", x[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int x[15]={0};
int a,i;
for(i=0; i<10; i++)
{
scanf("%d",&x[i]);
}
scanf("%d",&a);
printf("%d",x[a-1]);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int x[55]={0};
int a,i,sum=0,c=0;
scanf("%d",&a);
for(i=0; i<a-1; i++)
{
scanf("%d",&x[i]);
c= c+x[i];
}
for(i=1; i<=a; i++)
{
sum= sum+i;
}
printf("%d",sum-c);
return 0;
}
*/
/*
#include<stdio.h>
int main() {
int arr[55] = {0};
int i, k, n;
scanf("%d", &n);
for(i=1; i<n; i++) {
scanf("%d", &k);
arr[k]=1;
}
for(i=1; i<=n; i++) {
if(arr[i]==0) {
printf("%d", i);
}
//printf("%d\n", arr[i]);
}
}
*/
#include<stdio.h>
int main()
{
int x[105]= {0};
int a,i;
scanf("%d",&a);
for(i=0;; i++)
{
x[i] = a%2;
a=a/2;
if(a==0)
{
break;
}
}
for(; i>=0; i--)
{
printf("%d",x[i]);
}
return 0;
}