#include using namespace std; #define rep(i,n) for(long long i=0;i=0;--i) #define debug(output) if(debugFlag)cout<<#output<<"= "< P; const bool debugFlag=true; const lint linf=1.1e18;const lint inf=1.01e9; constexpr int MOD=1000000007; templatebool chmax(T &a, const T &b) { if(a < b){ a = b; return 1; } return 0; } templatebool chmin(T &a, const T &b) { if(a > b){ a = b; return 1; } return 0; } map GetPrimes(long long n){ long long buf=n; map res; for(long long i=2;i*i<=n;++i){ while(buf%i==0){ buf/=i;res[i]+=1; } } if(buf>1)res[buf]+=1; return res; } signed main(){ lint x,y,a,b;cin>>x>>a>>y>>b; auto c=GetPrimes(x);auto d=GetPrimes(y); for(auto& e:c)e.second*=a; for(auto& e:d){ e.second*=b; if(c[e.first]