思路：首先最外层是动态规划，cnt[k]=cnt[k-1]+m;这里cnt[k]是k计算result，tmp是(i+k)/gcd(i,k)累加，其中i属于[1,k-1];然后说一下怎么求tmp，tmp对于k为质数和合数有不同的求法。如果k是质数，m的结果是(k)*(k-1)*3/2;而如果k不是质数，先假设它是质数，然后减去一个数dif。说一下怎么求dif，对于所有比根号k小且被k整除的质数j，有k/j=c;则合数是由质数的j*(1+2+...c-1)*(c*j)/1变成了j(1+2+...c-1)*(c*j)/j，也就是(1+2+...c-1)*(c*j)，相比质数少了(j-1)(1+2+....