#include <stdio.h>
#include <stdint.h>
#include <inttypes.h>

int main() {
    int64_t n;
    int power;
    int sum = 0;

    scanf("%" SCNd64 "%d", &n, &power);
    uint64_t value;

    if (n < 0) {
        value = -n;
    } else {
        value = n;
    }

    while (value != 0) {
        sum += value % power;
        value /= power;
    }

    printf("%d\n", sum);
}