#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int main()
{
//十进制转换为若干进制>2,<16 =
int num;
int n;//2-16之间
int a;
int i=;
cin>>num>>n;
int s[];
if(n>=&&n<<)
{
while(num!=)
{
a=num%n;
num=num/n;
i++;
s[i]=a; }
for(int j=i;j>=;j--)
{
if(s[j]>=)
{
cout<<s[j]+;
}
else{
cout<<s[j];
}
}
}
else{ cout<<"error"<<endl;
}
}