#include<bits/stdc++.h>
using namespace std;
int b,n,jinzhi,cnt;
char  a[20] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
char c[10000000];
int main(){
	cin>>n>>jinzhi;
	while(n!=0){	
		c[cnt] = a[n%jinzhi];
		cnt++;
		n = n/jinzhi;
	}
	for(int i = cnt;i>=0;i--){
		cout<<c[i];
	}
	return 0;
}