#include<iostream>  
#include<cstdio>   
using namespace std;
int a;
int k;
string SHIzhuanK(int n,int k){
	string s="";
	while(n){
        int r=n%k;
    	if(r>=0&&r<=9)s=char(r+'0')+s;
    	else s+=char(r+'A'-10)+s;
		n/=k; 
	}
	return s;
}
int main(){
	cin>>a>>k;
	string s=SHIzhuanK(a,k);
	cout<<s;
    return 0;
}