#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int main() { int n; cin>>n; int a[100010]; vector

f[100010]; int mx[1000010]={}, p1[1000010]; vector w; map mp; auto dfs=[&](auto dfs, int x, int k, int c, vector

&v)->void{ if(k==v.size()){ if(c>1) mp[x]++; return; } auto q=v[k]; dfs(dfs, x, k+1, c, v); if(mx[q.first]!=q.second){ return; } dfs(dfs, x*p1[q.first], k+1, c+1, v); }; for(int i=0; i>m; a[i]=1; for(int j=0; j>p>>e; for(int j=0; j>> que; for(int i=0; i v; for(int i=0; i