#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);
}