#include <stdio.h>

int main(void)
{
    long long A, B;
    scanf("%ld %ld", &A, &B);
    long long ans = 0;
    for (long long i = 1; i * i <= A; ++i)
    {
        if (A % i)
            continue;
        if (!(i % B))
            ans++;
        if (i * i != A && !((A / i) % B))
            ans++;
    }
    printf("%ld\n", ans);
    return 0;
}