#include<bits/stdc++.h>

using namespace std;

int main(){
	
	string ss;
	while(getline(cin,ss)){
		if(ss.empty()) continue;
		
		long long temp = stoll(ss);
/***
		注意这里不用longlong 可能会爆RE 

***/
		if(temp==0){
			cout<<"0"<<endl;
			continue;
		}

		string s =  bitset<64>(temp).to_string();
		int it = 0;
		for(int i=0;i<s.size();i++){
			if(s[i]!='0') {
				it = i;
				break;
			}
		}

//				简洁写法：        binary.erase(0, binary.find_first_not_of('0'));
//						        cout << binary << endl;
	
		for(int i=it;i<s.size();i++) cout<<s[i];
		cout<<endl;
	}
	
	return 0;
}