@[xueruo](/user/638718) ？题目没说a是质数吧。那你不能直接ans+=s，s*=a。 要先分解质因数，然后用点数论。 具体请看[link](https://www.luogu.com.cn/problem/solution/P1593) by _mortal_ @ 2023-04-30 23:14:06