#include<stdio.h>
int main()
{
    int m,n;
    int a[100],i,j;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        if(m<0)
            {
                    printf("-");//为负数时加负号；
                    m=-m;
            }
              i=0;
            while(m)
            {    
                a[i]=m%n;
                m=m/n;
                i++;
            }
            for(j=i-1;j>=0;j--)
            {
                if(a[j]<10)
                printf("%d",a[j]);
                else
                {
                    printf("%c",a[j]+55);
                }
        }
        printf("\n");
        
    }
}