#include<stdio.h>

int main()

{

    int n,r,a[2000],i,c;//r是进制

    while(scanf("%d%d",&n,&r)!=EOF)

    {

        i=0;

        c=0;

        if(n<0)

        {

            c=1;

            n=-n;

        }

        while(n>0)

        {

            a[i++]=n%r;

            n/=r;

        }

        if(c==1)

            printf("-");

        for(i-=1;i>=0;i--)

            printf("%X",a[i]);

            printf("\n");

    }

}