#include <stdio.h>

// 0-15の数値を16進数の1文字として表示する関数
void print_hex(int n) {
    if (n >= 0 && n <= 9) {
        printf("%d", n);
    } else if (n >= 10 && n <= 15) {
        printf("%c", 'A' + (n - 10));
    }
}

void tohex(int n) {
	if(n==0) return;

    tohex(n / 16);
    print_hex(n % 16);
}

int main() {
    int n;
    scanf("%d", &n);

    printf("%dの16進数表記: ", n);
    if (n == 0) printf("0");
    else tohex(n);
    printf("\n");

    return 0;
}