#include <stdio.h>
#include <stdlib.h>
void change(int n)
{
if (n == 0)
return;
else
{
// change(n / 8);
// printf("%d", n % 8);
change(n / 2);
printf("%d", n % 2);
}
}
int main()
{
int N;
while (scanf("%d", &N) != EOF)
{
change(N);
printf("\n");
}
}