题意: f(i)代表i数中有的素数的种数，给出区间[l,r],求区间内max(gcd(f（i）)), 由于i最大是1e6,2*3*5*7*11*13*17>1e6,故最多不超过7种素数， 先打表打出1e6内的素数种数表，然后用sum[i][j]代表1-i个数中，还有j个素数的个数，最后用sum[r][j] - sum[l-1][j]求出区间内含有j个素数的数的个数，暴力找出1，2，3，4，5