#include<bits/stdc++.h>
using namespace std;
int main() {
int a,b,c,e=0;char d[100000];
cin>>a>>b;
while(a>0){
	c=a%b;

	a/=b;
	if(c<=26){
		d[e]=c;
	}else{
		d[e]=char(65+c-26);
	}
	e++;
}
for(int i=e-1;i>=0;i--){
	cout<<d[i];
}
}