NKZX_NOI_OJ discuss3

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