#include <cstdio>

#include <cstring>

#include <iostream>

#include <algorithm>

#include <cmath>

using namespace std;

int x,y,cnt;

int qpow(int a,int b)

{

    int ans = ;

    while (b)

    {

        if (b & )

        ans *= a;

        a *= a;

        b >>= ;

    }

    return ans;

}

int main()

{

    scanf("%d%d",&x,&y);

    if (y % x != )

    printf("0\n");

    else

    {

    int k = y / x;

    for (int i = ; i <= k; i++)

    {

        if (k % i == )

        {

            while (k % i == )

            k /= i;

            cnt++;

        }

    }

    printf("%d\n",qpow(,cnt));

}

    return ;

}