题目描述

在我们学习的过程中，我们邂逅了许许多多使人惊叹的公式，探讨了许许多多令人惊奇的定理，它们总使我们感受到美妙（多么美妙的代码--摘自小邹语录）。今天，我们要来研究一下阶乘的素数分解。         我们都知道"!"在数学中作为阶乘的符号，即n！=1234...*n 。 那么n！是由多少个素数相乘而成的呢，希望你能通过编程来使这一数据清晰明了。

输入格式

输入包含多组样例 ， 每组样例包含一个整数n 。

输出格式

对于每一组n，输出n！和由多少个从小到大的素数相乘而成的（当然不用输出比它本身大的素数）。

5
53

5! = 3 1 1
53! = 49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1

提示

物联1882PZH到此一游