#include <stdio.h>
void convert(int n, char str[]);
int main()
{
int n;
scanf("%d",&n);
char str[100000];
convert(n,str);
return 0;
}
void convert(int n, char str[])
{
int k=0,j;
if(n==0)//-=-===-=
printf("0");
while(n!=0)
{
j=n%2;
n/=2;
str[k]="0123456789abcdef"[j];
k++;
}
str[k]='\0';
for(int i=k-1;i>=0;i--)
printf("%c",str[i]);
}