#include<stdio.h>
#include<math.h>
#include<stdlib.h>
/*用递归的思想来描述上述计算过程是这样的:输出n/2对应的二进制数,
然后输入%2。递归函数的实现过程如下:*/
void convert(int n)
{
if(n > 0)
{
convert(n/2);
/* 调用自身,输出n/2对应的二进制数;
输出n%2;*/
printf("%d",n%2);
}
}
int main()
{
int n;
scanf("%d",&n);
convert(n);
return 0;
}