bool st[N];
int prime[N];
int minp[N];//i的最小质因子
int cnt=0;
int get_prime(int n)
{
    for(int i=2;i<=n;i++)
    {
        if(!st[i])
        {
            prime[cnt++]=i;
            **minp[i]=i;**
        }
        for(int j=0;i*prime[j]<=n;j++)
        {
            st[i*prime[j]]=true;
            minp[i*prime[j]]=prime[j];
            if(i%prime[j]==0) break;
        }
    }
}