2018 ICPC 南京区域赛 J - Prime Game（质因数分解）
传送门题目大意给出nnn个数，定义mul(l,r)=∏i=lraimul(l,r) = \prod_{i=l}^r a_imul(l,r)=∏i=lrai，fac(l,r)fac(l,r)fac(l,r)为mul(l,r)mul(l,r)mul(l,r)内不同的质因子个数，求∑i=1n∑j=infac(i,j)\sum_{i=1}^n \sum_{j=i}^n fac(i,j)∑i=1n∑j=infac(i,j)。解题思路对于这样需要操作每个区间的问题，常见的思路是固定左端点或者固定右端
