#include<bits/stdc++.h>
using namespace std;
int main(){
    long long int x;
    int index=0;
    while(cin>>x){
        bitset<64> bs(x);
        string str=bs.to_string();
        index=str.find_first_of('1');//从左往右
        string str1=str.substr(index);
        cout<<str1<<endl;
    }
}