#include<iostream>
using namespace std;

int main()
{
int n,m;
unsigned   int mask = 32768;
cin>>n;
for(int i=0;i<=15;i++)
{
m = (n&mask);
if(m>0)
cout<<"1";
else
cout<<"0";

mask>>=1;
}
cout<<endl;
}