function solution(n, k) {
var result = 0;
var arr =n.toString(k).split(/0{1,}/);
for(let i=0;i<arr.length; i++){
result += gg(arr[i]);
}
function gg(v){
var ar = [];
if(v<=1){
return 0;
}else{
for(let i=2; i <=Math.sqrt(v);i++){
if(v%i==0){
ar.push(i);
}
}
}
return 1 <= ar.length ? 0 : 1;
}
return result;
}