#include<stdio.h>

char fusianasan[80];
void henkan(int amari,int i)
{
        if(amari>=10){
                fusianasan[i]='A'+amari-10;
                printf("%s\n",fusianasan);
        }
        else{
                fusianasan[i]='0'+amari;
        }
}
void d2q(int d, int n){
        int amari,sift;
        for(int i=0;i<80;i++){
                amari=d%n;
                henkan(amari,i);
                d=d/n;
                if(d<n){
                        henkan(d,i+1);
                        break;
                }
        }
}

int main(){
        
        int onaka,ippai;
        scanf("%d",&onaka);
        scanf("%d",&ippai);
        d2q(onaka,ippai);
        printf("%s",fusianasan);
}

char *d2q(int d, int n)
{
    unsigned int u = d;
    static char  a[33];
    char  b[32];
    int   i = 0, j = 0;
 
    if (n < 2 || n > 36) return "";
    if (n == 10 && d < 0) { a[i++] = '-'; u = -d; }
    do b[j++] = "0123456789abcdefghijklmnopqrstuvwxyz"[u % n]; while (u /= n);
    do a[i++] = b[--j]; while (j > 0);
    a[i] = '\0';
    return a;
}

#include <stdio.h>

int main()
{
    int d, n;

    while (scanf("%d%d", &d, &n) == 2)
        printf("  %s\n", d2q(d, n));
    return 0;
}