求整数的因子个数，因子之和，欧拉计划12

求一个数的因子个数，公式：
别人的博客：https://www.cnblogs.com/565261641-fzh/p/8641852.html

#include<iostream>
#include<cstdlib>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
const int M=10000005;//1e7的数组
int pr[5000005],k=0;
bool vis[M];
int fcnt(int x)//计算x的因子个数
{
    int sum=1,i,n;
    for(i=1;i<=k;i++)
    {
        if(pr[i]>x)break;
        n=0;
        while(x%pr[i]==0)
        {
            n++;x/=pr[i];//n为质因子的指数
        }
        sum