#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef unsigned long long ULL;
int main()
{
ULL n;
while(cin>>n)
{
vector<int> q;
for(int i=0;i<32;i++)
{
q.push_back(n>>i&1);
}
while(q.size()>1&&q.back()==0) q.pop_back();
for(int i=q.size()-1;i>=0;i--)
{
cout<<q[i];
}
cout<<endl;
}
return 0;
}