#include<bits/stdc++.h>
using namespace std;
int a[1145];
int main()
{
	int n,d;
	cin>>n>>d;
	int id=0;
	while(n){
		a[id++]=n%d;
		n/=d;
	}
	reverse(a,a+id);
	for(int i=0;i<id;i++) cout<<a[i];
	return 0;
}