SOLUTION
观察样例,发现 4!=3!×2!×2!4!=3!\times2!\times2!4!=3!×2!×2!,因此考虑拆分。
* 对于 x=0/1x=0/1x=0/1,无需考虑。
* 对于 x=2x=2x=2,考虑拆分为 {2}\{2\}{2}。
* 对于 x=3x=3x=3,考虑拆分为 {3}\{3\}{3}。
* 对于 x=4x=4x=4,考虑拆分为 {3,2,2}\{3,2,2\}{3,2,2}。
* 对于 x=5x=5x=5,考虑拆分为 {5}\{5\}{5}。
* 对于 x=6x=6x=6,考虑拆分为 {5,3}\{5,3\}{5,3}。
* 对于 x=7x=7x=7,考虑拆分为 {7}\{7\}{7}。
* 对于 x=8x=8x=8,考虑拆分为 {7,2,2,2}\{7,2,2,2\}{7,2,2,2}。
* 对于 x=9x=9x=9,考虑拆分为 {7,3,3,2}\{7,3,3,2\}{7,3,3,2}。
我们发现一个神奇的现象,所有数都被拆成了质数,而之后我们只需要把所有数排个序就行了。
CODE