Sheauhaw 捉住了一只小麻雀, 在 Sheauhaw 的麻雀模型里用正整数 n 表示. 它有许多器官 p1,p2,⋯,pm, 这些器官在 Sheauhaw 的麻雀模型里都是正整数, 而且满足以下条件:
- 所有器官拼在一起, 组成了一整只麻雀. 即 n=p1p2⋯pm.
- 每个器官都是不可分的. 即任一器官 p, 除了 1 和 p 之外, p 没有其他因数.
- 器官是可重复的. 即可以有两个相同的器官.
- 器官不能由单一组织组成. 即任一器官 p, p>1.
Sheauhaw 有很多麻雀需要解剖, 所以委托你帮他解剖一部分.