#include<iostream>
using namespace std;
int main(){
	int n,a[100],i=0,f;
	cin>>n>>f;
	while(n>0){
		a[i++]=n%f;
		n/=f;
	}
	for(int j=i-1;j>=0;j--) cout<<a[j];
	return 0;
}