质因数分解确实只用考虑 $[1,\sqrt n]$ 的质数，但是很可能剩下一个在此 $[1,\sqrt n]$ 之外的质数记得特判