#include<iostream> #include<algorithm> #include<cstring> #include<unordered_map> using namespace std; #define int long long #define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) #define MAXN 1000010 int primes[MAXN],cnt; bool st[MAXN]; int a[MAXN]; unordered_map<i...