#include //#include using namespace std; //using namespace atcoder; //g++ hoge.cpp (-std=c++17) -I . で実行 #pragma GCC target("avx") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") typedef long long ll; typedef pair prl; typedef vector vcl; typedef map mapl; typedef unordered_map umap; #define pb push_back #define all(v) v.begin(), v.end() #define rep(i,a,b) for(ll i=a;i<=b;i++) #define repi(i,a,b) for(int i=a;i<=b;i++) #define repr(i,a,b) for(ll i=a;i>=b;i--) #define reps(i,v) for(ll i=0;i void chmin(T &a, const T &b) { a = min(a, b); } template void chmax(T &a, const T &b) { a = max(a, b); } const ll mod = 1e9+7; //Prime_Factorization vector prime_fact(ll n){ vector p; ll nc = n; for(ll i = 2; i * i <= n; i++){ if(nc % i !=0) continue; ll c = 0; while(nc % i == 0) c++, nc /= i; p.push_back({i, c}); } if(nc > 1) p.push_back({nc, 1}); return p; } int main() { // your code goes here ll n,h; cin >> n >> h; vector ps; ps = prime_fact(h); rep(i,1,n){ ll a; cin >> a; for(ll i=0; i0 && a%ps[i].first==0){ a/=ps[i].first; ps[i].second--; } } } for(auto pr : ps){ if(pr.second>0){ cout << "NO" << endl; return 0; } } cout << "YES" << endl; return 0; }