#include <iostream>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std;
long long g,l;
int main(){
long long t,i;
scanf("%lld",&t);
while(t--){
scanf("%lld%lld",&g,&l);
if(l%g){
printf("0\n");
continue;
}
l=l/g;
long long result=1;
for(i=2;i*i<=l;i++){
if(l%i){
continue;
}
long long num=0;
while(l%i==0){
l=l/i;
num++;
}
result=result*6*num;
}
if(l!=1){
result=result*6;
}
printf("%lld\n",result);
}
return 0;
}
hdoj4497
最新推荐文章于 2016-07-30 19:49:27 发布