1 #include <iostream>
2 #include<math.h>
3
4 using namespace std;
5
6 int main()
7 {
8 int x,y;
9 cin>>x>>y;
10 int z=y/x;
11 int n=0;
12 if(y%z!=0)
13 cout<<"0"<<endl;
14 else
15 {
16 for(int i=2;i<=z;i++)
17 {
18 if(z%i==0)
19 {
20 n++;
21 while(z%i==0)
22 z/=i;
23 }
24 }
25 cout<<pow(2,n)<<endl;
26 }
27 return 0;
28 }