#include using namespace std; typedef long long int ll; typedef pair P; typedef vector VI; typedef vector VVI; #define REP(i,n) for(ll i=0;i<(n);i++) #define ALL(v) v.begin(),v.end() template bool chmax(T &x, const T &y) {return (x bool chmin(T &x, const T &y) {return (x>y)?(x=y,true):false;}; constexpr ll MOD=998244353; constexpr ll INF=2e18; int main(){ ll x, a, y, b; cin >> x >> a >> y >> b; map mpx, mpy; for(int i=2;i<=sqrt(x);i++){ while(x%i==0){ x/=i; mpx[i]++; } } if(x!=1){ mpx[x]++; } for(int i=2;i<=sqrt(y);i++){ while(y%i==0){ y/=i; mpy[i]++; } } if(y!=1){ mpy[y]++; } for(auto p:mpy){ if(mpx[p.first]*a