题目描述

将大于1的自然数N进行因式分解,满足N=a1a2a3…am。 编一程序，对任意的自然数N（1 12=12  12=62  12=43  12=34  12=322  12=26  12=232  12=22*3

输入格式

一个正整数N (11,000,000)

输出格式

N的所有形式不同的因式分解方案总数。

12

8