线性筛统计质因子个数

inline void xxs() {
    bj[1] = bj[0] = 0;
    for(int i = 2; i < (int)(1e7); ++ i) {
        if(!bj[i]) pri[++ idx] = i, cnt[i] = 1;
        for(int j = 1; j <= idx && (ll)(pri[j]) * i < (ll)(1e7); ++ j) {
            bj[pri[j] * i] = 1;
            cnt[i * pri[j]] = cnt[i] + 1; //转移
            if(i % pri[j] == 0) break;
        }
    }
}