using namespace std;
int main()
{
    int n,y,a[10],i=0;
    cin>>n>>y;
    while(n!=0)
    {
        a[i] = n%y;
        i++;
        n = n/y;
    }
    for(int k=i-1;k>=0;k--)
    {
        cout<<a[k];
    }
}