//PLEASE GOD MAKE THIS CODE ACCEPTED SOLUTION #include using namespace std; #define ull unsigned long long #define ll long long #define int long long #define forn(i,a,n) for(int i = a; i=a; i--) #define print(a) cout< #define vc vector #define vd vector #define vs vector #define vb vector #define vpib vector> #define vpis vector> #define vpii vector> #define vpic vector> #define vvi vector> #define vpss vector> #define vvc vector> const ll MOD = 1e9 + 7; set> st; set st2; void factorize(ll n) { int count = 0; int n2 = n; while (n % 2 == 0) { n >>= 1; count++; } if (count){ st.insert({2,count});} n = n2; for (ll i = 3; i * i <= n; i += 1) { count = 0; while (n % i == 0) { count++; n /= i; } if (count) { st.insert({i,count});} } if (n > 1) st.insert({n,1}); } void solve(){ int n; cin>>n; factorize(n); if(st.size()<=2){ cout<<"Yes"<>t; while(t--){ solve(); } }