#include <cstdio>
#include <cstring>
int main(){
	int radix = 0;
	int dec = 0;
	int len = 0;
	char res[50];
	memset(res, '\0', sizeof(res));
	scanf("%d%d", &radix, &dec);
	while (dec > 0){
		res[len++] = dec % radix + '0';
		dec /= radix;
	}
	for (int i = len - 1; i >= 0; --i){
		printf("%c", res[i]);
	}
	printf("\n");
	return 0;
}