#include<bits/stdc++.h>
using namespace std;
const int maxn = 10010; 
int main(){
	int a,b;
	char result[maxn];
	scanf("%d%d",&a,&b);
	itoa(a,result,b);
	printf("%s",result);
	return 0;
}