using namespace std;
define ll long longint f[10000005]; int s[10000005];
void sang(){ for(int i=2;i<=10000000;i++){ f[i]=1; } f[0]=f[1]=0; for(ll i=2;ii<=10000000;i++){ if(f[i]==1){ for(ll j=ii;j<=10000000;j+=i){ f[j]=0; } } } }
int main() { ios::syncwithstdio(0); cin.tie(0); cout...