质因数的个数（清华大学）

#include<iostream>
#include<vector>
#include<cstdio>
#include<string>
#include<cmath>

using namespace std;

const int MAXN=sqrt(1e9)+1;

vector<int> prime;       //保存质数
bool isPrime[MAXN];       //标记数组

void Initial(){
                    //初始化
    for(int i=0;i<MAXN;