#include<bits/stdc++.h>
const int re=100;
using namespace std;
int main()
{
	int kilo,pair; 
	cin>>kilo>>pair;
	int d[re+1],c=0;
	do{
		d[++c]=kilo%pair;
		kilo=kilo/pair;
	}while(kilo!=0);
	for(int i=c;i>=1;i--){
		cout<<d[i];
	}
	return 0;
}