题解在此

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int x,y;
    cin>>x>>y;
    int ans=0;
    for (int P=x;P<=y;P++){
        for (int Q=x;Q<=y;Q++){
            if (__gcd(P,Q)==x&&P*Q/__gcd(P,Q)==y){
                ans++;
            }
        }
    }
    cout<<ans;
    return 0;
}

理论上会超时，实际没超时。（因为ACGO编译系统太强大了，正常C++一秒钟只能进行1e8的计算量，ACGO能计算1e9）