//将十进制数转换成二进制数
#include <iostream>
using namespace std;
void d2b (int );
int main()
{
int a, i = 0;
cin >>a; //输入十进制数
d2b(a); //转换成二进制数输出
return 0;
}
void d2b(int n)
{
if(n == 0) //考虑n初始值为0
cout <<n <<endl;
else if(n == 1)
cout <<n;
else
{
d2b(n / 2); //递归
cout <<n % 2;
}
}