标签：
素因数的根号筛法
题解：
由相似三角形可得：
$ ans=8*\sum_{i=1}^{n-1}[i*i(mod)n==0] $
根号筛出质因子即可
标签：
Dp+链表
正解：
暴力可A的一道题，但是正解其实并不难想
最暴力的Dp式子：$ f[i]=min{f[j]+cnt(j+1,i)^2} $
假如j从i-1枚举，那么我们发现当cnt数到了sqrt(f[i])以上后对答案一定没有贡献
考虑用一个链表维护每个数截至到i出现的最后位置以保证复杂度$ O(nsqrt(n)) $
原文：https://www.cnblogs.com/AthosD/p/11664731.html