1294. 樱花（求约数）

原题链接 - AcWing
分析： 思考怎么进行优化，就是找出一个特殊的性质,由于看到了n!,可以想到197. 阶乘分解 - AcWing题库 这道题，并且看到了数对数量，可能是和约数的个数是有关的
限制条件：
x,y必须是正整数满足 1/x + 1/y =1/n!
那么可以通过这两个限制条件来转化一下模型，过程如下

由于x>n!,x-n!>0 
那么问题就转化成为了
n!^2 的约数个数
n!^2的约数个数，应该先算出n!的每个质因子和个数，n!^2的每个质因子的个数=n!的每个质因子的个数*2，那么套用求约数个数的模板就可以了
由于是求n!,那么n!的各个质因子个数就套用阶乘分解就可以了，要求约数个数就套用约数个数的模板就可以了
#include
#include
using namespace std;
const int mod=1e9+7,N=1e6+10;
int primes[N];
int cnt;
bool st[N];
void init(int n)

1294. 樱花（求约数）最先出现在Python成神之路。