小慧刚刚学习了自然数N的阶乘:阶乘(N!)被定义成从1到N的所有整数的乘积,例如5!增长得非常快,5!=3628800,小慧想到了一种方法来列举那么大的数:不是直接列出该数,而是按照顺序列举出该数中各个质数因子出现的次数,如825可描述为,意思是对825分解质因数,这些质数因子中有0个2,1个3,2个5,0个7,1个11,请你编一个程序,读入N值,帮助小慧按顺序输出N!
小慧刚刚学习了自然数N的阶乘:阶乘(N!)被定义成从1到N的所有整数的乘积,例如5!=5×4×3×2×1=120。随着数N的增大,N!增长得非常快,5!=120,10!=3628800。小慧想到了一种方法来列举那么大的数:不是直接列出该数,而是按照顺序列举出该数中各个质数因子出现的次数。如825可描述为(0 1 2 0 1),意思是对825分解质因数,这些质数因子中有0个2,1个3,2个5,0个7,1个11。请你编一个程序,读入N值,帮助小慧按顺序输出N!所包含的质数因子的个数。
(图片来源网络,侵删)