//升级版。能转化成任意进制，只要在a里添加映射的元素即可
#include <stdio.h>
char a[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
void convert(int x,int n){
if(x==0)
return;
convert(x/n,n);
printf("%c",a[x%n]);
}
int main(){
int x,n;
scanf("%d%d",&x,&n);  
if(x==0)
printf("0");
else
convert(x, n);
printf("\n"); 
while(x>1&&x%n==0){
x /= n;
}
if(x == 1)
printf("yes");
else
printf("no");
return 0;
}