// ConsoleApplication4.cpp : This file contains the 'main' function. Program execution begins and ends there.
//


#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;
    int count = 0;

    if (p != 0) {
        double res = q / p;


        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;
}


// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started:
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file