#include using namespace std; #include using namespace atcoder; using ll=long long; using Graph=vector>; #define INF 1000000000 #define MOD 998244353 #define MAX 200000 int main(){ ll X,A,Y,B; cin>>X>>A>>Y>>B; map m1,m2; for(ll i=2;i<=1000000;i++){ while(X%i==0){ m1[i]+=A; X/=i; } while(Y%i==0){ m2[i]+=B; Y/=i; } } for(auto [p,cnt]:m2){ if(cnt>m1[p]){ cout<<"No"<<'\n'; return 0; } } cout<<"Yes"<<'\n'; }