#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1<<16;usingu32=uint32_t;usingu64=uint64_t;boolnp[maxn];u32p[maxn];intpc;u64isd_p[maxn];voideul(){ for(inti=2;i<maxn;++i){ if(!np[i])p[++pc]=i,isd_p[pc]=-1ull/i+1;