N!的标准素因数分解式 ## 题目描述 求N!的标准素因数分解式。 ## 输入描述 输入文件中包含多个测试数据。每个测试数据占一行，为一个自然数N，2≤N≤100。输入文件最后一行为0，表示输入结束。 ## 输出描述 对每个测试数据N，输出N!项的标准素因数分解式，输出格式如样例输出所示。 ## 样例输入 ```txt 5 0 ``` ## 样例输出 ```txt 2^3*3*5 ```