#include <iostream>
#include<stdio.h>
#include<stack>
using namespace std;
stack <int> v;
void swap(int x, int d){
    do{
        v.push(x%d);x/=d;
    }while(x);
    while(!v.empty()){
        if(v.top()<10)cout<<v.top();
        else{
            printf("%c",v.top()-10+‘A‘);
        }
        v.pop();
    }
}
       
int main(){
    
    int x,m;
    cin>>x>>m;
    swap(x,m);
    
}