1e18的数据范围，1s(spoj上是1s）的时间限制，$O(\sqrt n)$ 的时间复杂度可过？