#include <stdio.h>
int N;
int fun(int n){
int a;
if(n<N) printf("%c", (a=n%N-10) >= 0 ? a+'A' : n%N+'0' );
else {
fun(n/N);
printf("%c", (a=n%N-10) >= 0? a+'A' : n%N+'0' );
}
}
int main(){
int n;
scanf("%d %d",&n,&N);
fun(n);
}
#include <stdio.h>
int N;
int fun(int n){
int a;
if(n<N) printf("%c", (a=n%N-10) >= 0 ? a+'A' : n%N+'0' );
else {
fun(n/N);
printf("%c", (a=n%N-10) >= 0? a+'A' : n%N+'0' );
}
}
int main(){
int n;
scanf("%d %d",&n,&N);
fun(n);
}