import java.util.Scanner;
import java.util.Stack;
public class zhan {
public static int f(int m,int r){
Stack<Integer> stack=new Stack<Integer>();
while(m>0){
stack.push(m%r);
m=m/r;
}
int size=stack.size();
int sum=0;
for(int i=0;i<size;i++){
sum=sum*10+stack.pop();
}
return sum;
}
public static void main(String args[]){
Scanner reader=new Scanner(System.in);
int m=reader.nextInt();
int n=reader.nextInt();
int c=f(m,n);
System.out.println(c);
}
}