[ABC400E] Ringo's Favorite Numbers 3
link.
一些观察：
如果可以在线做的话，一定是有\(O(log)\)的算法的，但这似乎并不好做；
考虑预处理，可以发现\(n\)的级别是\(10^{12}\)，大概可以通过\(O(\sqrt n)\)的算法。
故从平方数的角度入手。
结论：满足400数的两个条件的数一定是完全平方数。
link.
一些观察：
如果可以在线做的话，一定是有\(O(log)\)的算法的，但这似乎并不好做；
考虑预处理，可以发现\(n\)的级别是\(10^{12}\)，大概可以通过\(O(\sqrt n)\)的算法。
故从平方数的角度入手。
结论：满足400数的两个条件的数一定是完全平方数。