#include<bits/stdc++.h>
using namespace std;
int n,k;
string a;
string no;
signed main()
{
cin>>n;
if(n==0)
{
cout<<"00";
return 0;
}
while(n!=0)
{
a[k]=n%2;
n/=2;cout<<a[k];
k++;
}
reverse(a.begin(),a.end());
if(k%7!=0)
{
for(int i=1;i<=k%7;i++) no+='0';
no+=a;
}
for(int i=no.size()-1;i>=0;i=i-6)
{
string ans=no.substr(i,7);
if(i==no.size()-1)
{
ans='0'+ans;
}
else ans='1'+ans;
int sum=0,m=2;
for(int j=ans.size()-1;j>=0;j--)
{
sum=sum*m+(ans[j]-'0');
}
char sd[3];
sprintf(sd,"%02X",sum);
cout<<sd<<' ';
}
}