#include using namespace std; #ifdef LOCAL #include #else #define debug(...) void() #endif vector> factor(long long n) { vector> res; for (long long i = 2; i * i <= n; i++) { if (n % i == 0) { long long ex = 0; while (n % i == 0) { ex++; n /= i; } res.push_back({i, ex}); } } if (n != 1) res.push_back({n, 1}); return res; } int main() { ios::sync_with_stdio(false); cin.tie(0); long long a, b; cin >> a >> b; while (gcd(a, b) != 1) { long long g = gcd(a, b); a /= g; b /= g; } auto f = factor(b); for (auto&& [n, ex] : f) { if (n != 2 && n != 5) { cout << "Yes" << '\n'; return 0; } } cout << "No" << '\n'; return 0; }