#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 #include "testlib.h" #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; const int MAXN=100000; const int MAXA=1000000000; const int MAXP=1000000; const int MAXM=200000; bitset isprime; void sieve(){ for(int i=3; i f[MAXN]; int mx[MAXP], p1[MAXP]; int main(int argc, char* argv[]){ registerValidation(argc, argv); sieve(); int n=inf.readInt(1, MAXN); inf.readEoln(); vector w; unordered_map mp; int ms=0; for(int i=0; i sta; for(int i=0; i f1; for(auto q:f[i]){ if(mx[q.first]==q.second) f1.push_back(p1[q.first]); } int m=f1.size(); for(int j=0; j<(1<1) mp[x]++; } } queue

que; for(int i=0; i v; for(int i=0; i