/* -*- coding: utf-8 -*- * * 1224.cc: No.1224 I hate Sqrt Inequality - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ /* typedef */ typedef long long ll; /* global variables */ /* subroutines */ template T gcd(T m, T n) { // m > 0, n > 0 if (m < n) swap(m, n); while (n > 0) { T r = m % n; m = n; n = r; } return m; } /* main */ int main() { ll a, b; scanf("%lld%lld", &a, &b); ll g = gcd(a, b); if (g > 1) a /= g, b /= g; while (b % 2 == 0) b /= 2; while (b % 5 == 0) b /= 5; if (b != 1) puts("Yes"); else puts("No"); return 0; }