#include<bits/stdc++.h>
using namespace std;
string bitS[30];
string bit2[30];
string ans="";
char DtS(int y){
if(y<10&&y>=0)return y+'0';
else return 'A'+y-10;
}
int main() {
long long number,R,biT=0;int k;
cin>>number;
for(;number>0;number/=2){
biT++;
k=number%2;
ans=char(k+'0')+ans;
}
ans="000000"+ans;
string nulL="1";
int cnt=0;
for(int y=ans.size()-1;y>=7;y-=7){
bitS[cnt++]=nulL+ans[y-6]+ans[y-5]+ans[y-4]+ans[y-3]+ans[y-2]+ans[y-1]+ans[y];
}
bitS[cnt-1][0]='0';
cnt--;
for(int i=0;i<=cnt;i++){
cout<<DtS((bitS[i][0]-'0')*8+(bitS[i][1]-'0')*4+(bitS[i][2]-'0')*2+(bitS[i][3]-'0')*1)<<DtS((bitS[i][4]-'0')*8+(bitS[i][5]-'0')*4+(bitS[i][6]-'0')*2+(bitS[i][7]-'0')*1)<<' ';
}
}
#7和subcheck不过,求大佬指点