#include<bits/stdc++.h>
using namespace std;
int a,b,c,k=0,l;
char e[100];
int main() {
cin>>a>>b;
while(a!=0){c=a%b+48;

	if(b<10){
	e[k]=c;
	}else{
		c=7+c;
	
		e[k]=c;
	}a=a/b;k++;
}for(int i=k-1;i>=0;i--){
	if(e[i]>=48&&e[i]<=57){
		l=e[i]-48;
		cout<<l;
	}else{
		cout<<e[i];
	}
}
}