回复 @FoolMike :
哇，好强啊！！
跑了下10^14我的算法跑了19999999次，您的只跑了87719次，简直高明到不知道哪里去了！
UPD：又试了几个数据，发现您的计算次数是n^(1/3)级别的（否则怎么可能10^7*cmath::sqrt()跑得过1s呢！

回复 @FoolMike :
预处理是sqrt(n)的，不过应该比计算结果的还快，毕竟cmath::sqrt()不能当成O(1)的

回复 @_Itachi :
预处理的复杂度呢？难道不是O(sqrt(n))的吗？

回复 @_Itachi :
因为求sqrt太慢了……所以需要一点小优化。

明明我写的也是sqrt(n)的，为什么被卡常了。。

没数据（我才不会说我只是交个n^(5/3)的大暴力骗数据呢！）