#include<stack>
#include<cstdio>
using namespace std;
void trans(int num, int n);
int main() {
int num; //十進制數
while (scanf("%d", &num)) {
trans(num, 16);
fflush(stdout);
}
return 0;
}
void trans(int num, int n) { //n 將要轉換的進制
int m, r;
stack<int> v;
while (1) {
m = num / n;
r = num % n;
v.push(r);
if (m == 0)
break;
else
num = m;
}
while (!v.empty()) {
printf("%d", v.top());
v.pop();
}
printf("\n");
}