#include #include #include #include #include using namespace std; const int N = 100005; bool not_prime[N]; int cnt[N]; void init() { not_prime[1] = true; for(int i=2;i