#include<iostream>
using namespace std;
char Stack[1111];
int top = 0;
int main()
{
int n;
cin >> n;
while (n)
{
int ans = n % 16;
if (ans >= 10)Stack[++top] = ans + 'A' - 10;
else Stack[++top] = ans + '0';
n = n / 16;
}
while (top != 0)
{
cout << Stack[top] << " ";
top--;
}
return 0;
}