#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
char s[10001],f[1];
int main(){
	long long n,i;
	scanf("%lld",&n);
	if(n==0){
		printf("%d",0);
		return 0;
	}
	while(n!=0){
		if(n%16>=10){
			f[0] = n%16-10+'A';
		}else{
			f[0] = n%16+'0';
		}
		strcat(s,f); 
		n = n/16;
	}
	for(i=strlen(s)-1;i>=0;i--){
		printf("%c",s[i]);
	}
	return 0;
}
/**************************************************************
	Problem: 1289
	User: admin
	Language: C
	Result: Accepted
	Time:15 ms
	Memory:1156 kb
****************************************************************/