#include<math.h>
#include<stdio.h>
int main()
{
long long b,n,a=1,k,dem=1;
scanf("%lld%lld",&b,&n);
k=b;
for(long long i=2;i*i<=k;i++)
if(k%i==0)
{
long d=0;
while(k%i==0) {k/=i;d++;}
if(d%2!=0) a*=i;
}
a*=k;
long long x=round(sqrt(a*b));
for(long long i=1;i*i*a<b;i++)
{
long long p=x*i*n;
if(p%b==0)
{
dem++;
if(n>p/b) dem++;
}
}
printf("%lld",dem);
return 0;
}