#include<bits/stdc++.h>
using namespace std;
int main(){
long long a[2000]={0},s=0;
long long n;
cin>>n;
if(n==0) cout<<0;
while(n>0){
	a[s++]=n%16;
	n=n/16;
}
for(int i=s-1;i>=0;i--){
	if(a[i]<10){
		cout<<a[i];
	}else{
		
		cout<<char(a[i]+55);
	}
}
	return 0;
}

/**************************************************************
	Problem: 1289
	User: huxuanchen
	Language: C++
	Result: Accepted
	Time:21 ms
	Memory:2072 kb
****************************************************************/