#include <stdio.h>
#include <stdint.h>
void print_base(uint16_t num, uint8_t base) {
// Your logic here
int t,d,a;
int k=0;
if(base==2){t=15;d=1;a=1;}
else {t=12;d=4;a=15;}
for(int i=t;i>=0;i-=d)
{
if((num>>i)&a!=0) k=1;
if(k==1)
printf("%X",(num>>i)&a);
}
if(k==0)printf("%X",0);
}
int main() {
uint16_t num;
uint8_t base;
scanf("%hu %hhu", &num, &base);
print_base(num, base);
return 0;
}