#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int arr[1000045];
int main(){
    int n,m;
    cin>>n>>m;
    int p=0;
    while(n>0){
        p++;
        arr[p]=n%m;
        n/=m;
    }
    for(int i=p;i>0;i--) cout<<arr[i];
}