#include<bits/stdc++.h>
using namespace std;
int main(){ 
    long long n,a[10000],k=0;
    cin>>n;
    if(n==0) cout<<0;
    else{
    	while(n!=0){
    	a[k++]=n%16;
    	n=n/16;
    }
    }
    
  for(int i=k-1;i>=0;i--){
  	if(a[i]>9) cout<<char(a[i]+55);
  	else cout<<a[i];
  }
    return 0;
}
/**************************************************************
	Problem: 1289
	User: hang
	Language: C++
	Result: Accepted
	Time:11 ms
	Memory:2072 kb
****************************************************************/