#include <iostream>

int NOD(int a, int b)
{
    while (a > 0 && b > 0)

        if (a > b)
            a %= b;

        else
            b %= a;

    return a + b;
}

int main()
{

    int p, q;

    std::cin >> p >> q;

    double res = q / p;

    int count = 0;
    if (res > 1) {
        for (int i = 1; i <= res; i++) {
            int b = (int)res % i;
            if (b == 0) {
                if (NOD(res / i, i) == 1)
                    count += 1;
            }
        }
    }

    std::cout << count;
    return 0;
}