P14139 「SFMOI Round II」Strange Counting Game

注意到答案与 \(n^2\) 接近，大概率是 \(n^2 + eps\) 的一个东西。

发现增量每隔 \(2\) 变化一次，并且在一些因子位置 \(+ 1\)，往因数的方面思考。

瞪眼出来，答案为 \(n^2 + \sum_{i = 1}^n [n | i^2]\)，也就是 \(n^2\) 加上 \(n\) 的最大的完全平方因子的根号。