#include #ifdef LOCAL #include "./debug.cpp" #else #define debug(...) #define print_line #endif using namespace std; using ll = long long; void calc(ll X, ll A, map& mp) { ll nX = X; for (ll i = 2; i * i <= nX; i++) { if (X % i != 0) { continue; } ll res = 0; while (X % i == 0) { X /= i; res++; } res *= A; mp[i] = res; } if (X != 1) { mp[X] = A; } } int main() { ll X, Y, A, B; cin >> X >> A >> Y >> B; map mp1, mp2; calc(X, A, mp1); calc(Y, B, mp2); bool ans = true; for (auto [k, v] : mp2) { if (mp1[k] < v) { ans = false; } } puts(ans ? "Yes" : "No"); }