#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); long long A,B,X,Y; cin>>X>>A>>Y>>B; mapXd,Yd; for(long long i=2;i*i<=X;i++){ while(X%i==0){ ++Xd[i]; X/=i; } } if(X!=1)Xd[X]=1; for(long long i=2;i*i<=Y;i++){ while(Y%i==0){ ++Yd[i]; Y/=i; } } if(Y!=1)Yd[Y]=1; bool ans=true; for(auto i:Yd){ if(Xd[i.first]*A