#include<stdio.h>
void to_base_n(int bas,int n);
int main()
{
int bas,n;
scanf("%d %d",&bas,&n);
printf("conver %d to %d is\n",bas,n);
to_base_n(bas,n);
}
void to_base_n(int bas,int n)
{
int x;
x=bas%n;
if(bas>=n){
to_base_n(bas/n,n);
}
printf("%d",x);
}