#include <stdio.h>

char nume[17]={'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};

void change(int n, int b);

int main(void)
{
	int n, b;

	scanf("%d %d", &n, &b);

	change(n,b);


	return 0;
}

void change(int n, int b) //십진수 n을 b진수로 
{
	if(n!=0)
	{
		change(n/b, b);
		printf("%c", nume[n%b]);
	}

}