#include <bits/stdc++.h> using namespace std; long long n; string tobin(long long x){ string s=""; while(x!=0){ s=char((x%2)+'0')+s; x/=2; } return s; } string tohex(string h){ string hex="0123456789ABCDEF"; string u=""; for(int i=0;i<h.size();i+=4){ int q=(h[i]-'0')*8+(h[i+1]-'0')*4+(h[i+2]-'0')*2+(h[i+3]-'0'); u=u+hex[q]; } return u; } string a[101]; int i; int main(){ cin>>n; if(n==0){ cout<<00; return 0; } string t=tobin(n); while(t.size()%7!=0){ t="0"+t; } int c=t.size()/7; int k=c; for(i=0;i<t.size();i+=7){ a[c]=t.substr(i,7); c--; } string j; for(i=1;i<=k;i++){ if(i==k){ j="0"+a[i]; }else{ j="1"+a[i]; } cout<<tohex(j)<<" "; }

}

#include <bits/stdc++.h>
using namespace std;
long long n;
string tobin(long long x){
	string s="";
	while(x!=0){
		s=char((x%2)+'0')+s;
		x/=2;
	}
	return s;
}
string tohex(string h){
	string hex="0123456789ABCDEF";
	string u="";
	for(int i=0;i<h.size();i+=4){
		int q=(h[i]-'0')*8+(h[i+1]-'0')*4+(h[i+2]-'0')*2+(h[i+3]-'0');
		u=u+hex[q];
	}
	return u;
}
string a[101];
int i;
int main(){
	cin>>n;
	if(n==0){
		cout<<00;
		return 0;
	}
    string t=tobin(n);
	while(t.size()%7!=0){
		t="0"+t;
	}
	int c=t.size()/7;
	int k=c;
	for(i=0;i<t.size();i+=7){
		a[c]=t.substr(i,7);
		c--;
	}
	string j;
	for(i=1;i<=k;i++){
		if(i==k){
			j="0"+a[i];
		}else{
			j="1"+a[i];
		}
		cout<<tohex(j)<<" ";
	}
    
}