#include <iostream>
#include <vector>
using namespace std;
int konwersja (int a, int b)
{
vector<int> buf;
while (a)
{
buf.push_back(a%b);
a = a/b;
}
for (int i = buf.size()-1; i>=0; i--)
{
switch (buf[i])
{
case 10:
cout << "A" << " ";
break;
case 11:
cout << "B" << " ";
break;
case 12:
cout << "C" << " ";
break;
case 13:
cout << "D" << " ";
break;
case 14:
cout << "E" << " ";
break;
case 15:
cout << "F" << " ";
break;
default:
cout << buf[i] << " ";
break;
}
}
buf.clear();
}
int main()
{
int a;
cin >> a;
cout << konwersja(a, 16);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBrb253ZXJzamEgKGludCBhLCBpbnQgYikKewoKICAgIHZlY3RvcjxpbnQ+IGJ1ZjsKCiAgICB3aGlsZSAoYSkKICAgIHsKCiAgICAgICAgYnVmLnB1c2hfYmFjayhhJWIpOwogICAgICAgIGEgPSBhL2I7CgogICAgfQoKCiAgICBmb3IgKGludCBpID0gYnVmLnNpemUoKS0xOyBpPj0wOyBpLS0pCiAgICB7CgoKICAgICAgICBzd2l0Y2ggKGJ1ZltpXSkKICAgICAgICB7CgoKICAgICAgICBjYXNlIDEwOgogICAgICAgICAgICBjb3V0IDw8ICJBIiA8PCAiICI7CiAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICBjYXNlIDExOgogICAgICAgICAgICBjb3V0IDw8ICJCIiA8PCAiICI7CiAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICBjYXNlIDEyOgogICAgICAgICAgICBjb3V0IDw8ICJDIiA8PCAiICI7CiAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICBjYXNlIDEzOgogICAgICAgICAgICBjb3V0IDw8ICJEIiA8PCAiICI7CiAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICBjYXNlIDE0OgogICAgICAgICAgICBjb3V0IDw8ICJFIiA8PCAiICI7CiAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICBjYXNlIDE1OgogICAgICAgICAgICBjb3V0IDw8ICJGIiA8PCAiICI7CiAgICAgICAgICAgIGJyZWFrOwoKCgogICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgIGNvdXQgPDwgYnVmW2ldIDw8ICIgIjsKICAgICAgICAgICAgYnJlYWs7CgoKICAgICAgICB9CgogICAgfQoKICAgIGJ1Zi5jbGVhcigpOwp9CgppbnQgbWFpbigpCnsKCiAgICBpbnQgYTsKCiAgICBjaW4gPj4gYTsKCiAgICBjb3V0IDw8IGtvbndlcnNqYShhLCAxNik7CgogICAgcmV0dXJuIDA7Cn0K