#include <stdio.h>

void decuheks(int x);

int main(){
	decuheks(123456);	
	return 0;
}

void decuheks(int x) {

	if (x==0){
		printf("\n");
		return;
	}else {
		decuheks(x/16);
		switch(x%16) {
			case 10: printf("A"); break;
			case 11: printf("B"); break;
			case 12: printf("C"); break;
			case 13: printf("D"); break;
			case 14: printf("E"); break;
			case 15: printf("F"); break;
			default: printf("%d", x%16); break;
		}
	}
}