#include <iostream> #include <algorithm> #include <string> #include <bits/stdc++.h> using namespace std; const int maxn = 1000000+5; int prime[maxn]; void getPrime(){     memset(prime,0,sizeof(prime));     for(int i=2;i<=maxn;i++){ &n...