#pragma region header #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include using namespace std; #define int long long #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rep1(i, n) for (int i = 1; i <= (int)(n); i++) #define rev(i, n) for(int i = (int)(n - 1); i >= 0; i--) #define rev1(i, n) for(int i = (int)(n); i > 0; i--) #define pb push_back #define all(v) (v).begin(), (v).end() #define resort(v) sort((v).rbegin(), (v).rend()) #define vi vector #define vvi vector> #define vc vector #define vvc vector> #define vb vector #define vvb vector> using ll = long long; using P = pair; int dx[] = {1,0,-1,0}; int dy[] = {0,1,0,-1}; constexpr ll mod = 1e9+7; constexpr ll inf = INT32_MAX/2; constexpr ll INF = LLONG_MAX/2; constexpr long double eps = DBL_EPSILON; constexpr long double pi = 3.141592653589793238462643383279; template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } ll fact(int i) { if (i == 0) return 1; return (fact(i - 1)) * i % mod; } ll gcd(ll a, ll b) { if(b == 0) return a; return gcd(b, a % b); } ll lcm(ll a, ll b) { return a / gcd(a, b) * b ; } int keta(ll n) { if(n == 0) return 1; int count = 0; while(n != 0) { n /= 10; count++; } return count; } ll ketasum(ll n) { ll sum = 0; while(n != 0) { sum += n % 10; n /= 10; } return sum; } #pragma endregion signed main() { int a,b;cin >> a >> b; //a%=b; /*if(a%b==0) { printf("No\n"); return 0; }*/ b/=gcd(a,b); while(b%2==0||b%5==0) { if(b%2==0)b/=2; if(b%5==0)b/=5; } if(b==1) printf("No\n"); // if(b%2==0||b%5==0||a%b==0) printf("No\n"); else printf("Yes\n"); return 0; }