/*
#include<stdio.h>
int main()
{
int a,i,max = -1000000,min = 1000000;
for (i=1;i<=5;i++)
{
scanf("%d",&a);
if (max < a)
{
max = a;
}
else if(min > a)
{
min = a;
}
}
printf("%d\n%d",max,min);
}
#include<stdio.h>
int main()
{
int n,a,i,d=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
if(a%5==0)
{
d = a+d;
}
}
printf("%d",d);
}
#include<stdio.h>
int main()
{
int a,i = 0,d = 0;
scanf("%d",&a);
while(1)
{
i++;
if(d >= a)
{
printf("%d",i-1);
break;
}
else
{
d = i + d;
}
}
}
#include<stdio.h>
int main()
{
int n,i,d = 0,sum = 0;
scanf("%d",&n);
for (i=1;i<=n;i++)
{
d++;
sum = d + sum;
}
printf("%d",sum);
}
#include<stdio.h>
int main()
{
double s,e,a = 0,sum = 0;
double m=0;
for(int i=1; i<=5; i++)
{
scanf("%lf %lf",&s,&e);
a = e - s;
if (a - 1 > 4)
{
a = 4;
sum = sum + a;
}
else if(a>=1)
{
a = a-1;
sum = sum + a;
}
}
//printf("%lf",sum);
m = sum*10000;
if(sum<=5)
{
// m의 5%
m =m+ m*0.05;
}
else if(sum>=15)
{
m =m- m*0.05;
}
printf("%d",(int)m);
return 0;
}
*/
/*
#include <stdio.h>
void f(int n) // 재귀함수 !f 안에서 f,자신을 호출
{
f(n-1);
}
int main()
{
f(10); // main함수에서 f 함수를 호출
}
f ( n) : 1부터 n까지 출력
: 1부터 n-1까지 출력 -> n 출력
: f(n-1) -> n 출력
f(n) : n부터 1까지 출력
: n출력 -> n-1부터 1까지출력
: n출력 -> f(n-1)
f(n) : 십진수n을 이진수로 출력
: 십진수n/2를 이진수로 출력 -> n%2 출력
: f(n/2) -> n%2 출력
*/
#include <stdio.h>
void f(int n)
{
if(n==0)
{
return ;
}
f(n/2);
printf("%d",n%2);
}
int main()
{
int a;
scanf("%d",&a);
if(a==0)
{
printf("0");
}
else
{
f(a);
}
return 0;
}