给定一个正整数 n，请求出 n! 的所有质因子出现的次数。
比如，输入整数 5，则有：5!=120，120 分解质因子可以表达为 120=2^3 \times 3^1 \times 5^1。
输入整数 n。
按找从小到大的顺序，输出 n! 的所有质因子出现的次数。
输出格式请参考样例输出。
5
2 3 3 1 5 1
20
2 18 3 8 5 4 7 2 11 1 13 1 17 1 19 1
对于 30\% 的数据，满足 2 \le n \le 10 。
对于 100\% 的数据，满足 2 \le n \le 10^6 。