暴力算前10000的数字,得到了

1
1,48,1280,2496,

然后直接oeis,正好就在范围内,这个题就做完了.

thread

由于做法过于生草,所以看了看答案.

首先这个因子链的个数和分解质因数之后质数的出现次数有关,和质数本身是什么无关,所以我们可以枚举质数的power然后检查这个power对应的答案能不能用这些次方表示出来,直接就做完了.