#include
using namespace std;
int main()
{
int num[16],i;
int Count=0;
int a;
cin>>a;
while((a/2)!=1)
{
num[Count]=a%2;
a=a/2;
Count++;
}
num[Count+1]=1;
for(i=sizeof(num)/sizeof(num[0])-1;i>=0;i--)//换序
{
cout<<num[i];
}
}