#P1925. 第3题-分享愉悦值

第3题-分享愉悦值

No testdata at current.

题目内容

小红生日快到了,他准备了nn份愉悦值打算分给同学。为此,他需要把nn份愉悦值恰好分成mm份(mm为任意正整数),每份的大小为aia_i(aia_i为正整数),且使得i=1mai=a1×a2××am=n\prod^{m}_{i=1}a_i=a_1×a_2×···×a_m=n。由于小红不喜欢完全平方数,所以他不会使得任意一份愉悦值是一个完全平方数。

注意,分的顺序重要,即a×b×ca×c×ba×b×c和a×c×b被视为两种方案。

请计算并输出所以满足条件的方案数量。