import java.awt.List;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
ArrayList list=new ArrayList();
int a;
int i=0;
while(scanner.hasNext()){
a=0;
int n=scanner.nextInt();
int r=scanner.nextInt();
while(n!=0){
if (n%r==1) {
a++;
}
n=n/r;
}
System.out.println(a);
list.add(String.valueOf(a));
}
// for (int j = 0; j < list.size(); j++) {
// System.out.println(list.get(j));
// }
}
}