int main(){ uint32_t *phi = genPhi(1000001); free(phi); }
int main() { genPhi(N); solve(); return 0; }