1 int vis[MAX];
 2 void getp() {
 3     for (int i=2; i<maxn; ++i) {
 4         if (vis[i]==0) {
 5             p[cnt++] = i;
 6             for (int j=i; j<maxn; j+=i) {
 7                 a[j][vis[j]++] = i;
 8             }
 9         }
10     }
11 }