using namespace std;
int main()
{
int l,r,p;
cout<<"podajliczbe"<<endl;
cin>> l;
cout<<"podaj podstawe"<<endl;
cin>>p;
string z;
char b;
//int d=l.length();
while(l>=1)
{
r=l%p;
if (r>=10) b=(r+55); else b=(r+'0');
z=b+z;
l/=p;
}
cout<<z<<endl;
return 0;
}