#include <cstdio>
int arr[100010];
int main(){
int n,radix;
scanf("%d%d",&n,&radix);
int len = 0;
//将 n 转换为 radix 进制数
do{
arr[len++] = n % radix;
n /= radix;
}while(n != 0);
//转换后数组内为反转数
for(int i=len-1; i>=0; i--) printf("%d",arr[i]);
//将进制数转换为十进制数
for(int i=len-1; i>=0; i--) n = n*radix + arr[i];
printf(" %d",n);
return 0;
}