#include<iostream>
#include<iomanip>
#include<math.h>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
long long n;
int arr[100],i,r;
cin>>n;
while(n!=0)
{
r=n%2;
arr[i++]=r;
n=n/2;
}
for(int j=i-1;j>=0;j--)
{
cout<<arr[j];
}
if(n==0)
cout<<"0";
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGlvbWFuaXA+CiNpbmNsdWRlPG1hdGguaD4KI2luY2x1ZGU8c3RyaW5nPgojaW5jbHVkZTxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICBsb25nIGxvbmcgbjsKICBpbnQgYXJyWzEwMF0saSxyOwogICAgY2luPj5uOwogICAgCiAgICB3aGlsZShuIT0wKQogICAgewogICAgICAgIHI9biUyOwogICAgICAgYXJyW2krK109cjsKICAgICAgICBuPW4vMjsKICAgIH0KICAgIGZvcihpbnQgaj1pLTE7aj49MDtqLS0pCiAgICB7CiAgICBjb3V0PDxhcnJbal07CiAgICB9CiAgIGlmKG49PTApCiAgICBjb3V0PDwiMCI7CiAgICByZXR1cm4gMDsKfQ==