#include<stdio.h>
#include<string.h>
int main()
{
int n,m,i,a[1000],t,l,h;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(a,0,sizeof(a));
t=0;
if(n<0) {n=-n;t=1;}
for(i=0;n!=0;i++)
{
a[i]=n%m;
n=n/m;
}
l=i;
if(t==1) printf("-");
for(i=l-1;i>=0;i--)
{
if(a[i]>9)
{
h=55+a[i];
printf("%c",h);
}
else printf("%d",a[i]);
}
putchar('\n');
}
return 0;
}
#include<string.h>
int main()
{
int n,m,i,a[1000],t,l,h;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(a,0,sizeof(a));
t=0;
if(n<0) {n=-n;t=1;}
for(i=0;n!=0;i++)
{
a[i]=n%m;
n=n/m;
}
l=i;
if(t==1) printf("-");
for(i=l-1;i>=0;i--)
{
if(a[i]>9)
{
h=55+a[i];
printf("%c",h);
}
else printf("%d",a[i]);
}
putchar('\n');
}
return 0;
}