/*
#include <stdio.h>
int f(int n)
{
if(n==0){
return 0;
}
else{
return f(n-1)+n;
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==0){
return ;
}
else{
f(n-1);
printf("%d\n",n);
}
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==0){
return ;
}
else{
printf("%d\n",n);
f(n-1);
}
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>//피보나치 수열
int f(int n)
{
if(n<=2){
return 1;
}
else{
return f(n-1)+f(n-1);
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
return 0;
}
*/
/*
#include <stdio.h>//우박수
void f(int n)
{
printf("%d\n",n);
if(n==1){
return ;
}
else if(n%2!=0){
f(n*3+1);
}
else{
f(n/2);
}
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
void f(int n)
{
if(n==1){
printf("1\n");
return ;
}
else if(n%2!=0){
f(n*3+1);
}
else{
f(n/2);
}
printf("%d\n",n);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>
int f(long long int n)
{
if(n<10){
return n;
}
else{
return f(n/10)+n%10;
}
}
int main()
{
long long int n;
scanf("%lld",&n);
printf("%d",f(n));
return 0;
}
*/
#include <stdio.h>//2진수 변환
void f(int n)
{
if(n<1){
return ;
}
else{
f(n/2);
}
printf("%d",n%2);
}
int main()
{
int n;
scanf("%d",&n);
if(n==0){
printf("0");
}
f(n);
return 0;
}