#include<bits/stdc++.h>
using namespace std;
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
const int maxn = 50001;
int n,a,b,c,d,k,tot,mu[maxn],sum[maxn],prime[maxn];
bool mark[maxn];
inline void get(){
mu[1]=1;
for(int i=2;i<=50000;i++){
if(!mark[i])prime[++tot]=i,mu[i]=-1;
for(int j=1;j<=tot&am......
阅读全文