#include <iostream>
using namespace std;
void baza(int n,int b){
int r;
char cr;
r=n%b;
if(r<10) cr=r+48; else cr=r+55;
if(n>=b) baza(n/b,b);
cout<<cr;
}
int main(){
int n,b;
cout<<"n=";cin>>n;cout<<n<<endl;
cout<<"b=";cin>>b;cout<<b<<endl;
baza(n,b);
return 0;
}