#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
while(a!=b)
a>b?a=a-b:b=b-a;
return a;
}
int lcm(int c,int d)
{
int f;
f=c*d/gcd(c,d);
return f;
}
int main()
{
int p,q,x,y,s;
cin>>p>>q;
for(x=p;x<=q;x++)
{
for(y=p;y<=q;y++)
{
if(gcd(x,y)==p && lcm(x,y)==q) s++;
}
}
cout<<s;
return 0;
}
样例能过,但是测试点一个都没过