39 - ZOJ Monthly, September 2005 - 1003
There are N people, every day they devide into some groups to have a party, and the people in each group is the same. And further more, in a cycle, the number of people of a group is different every day. give you the number of days D in the cycle, you should find the value of N. If there are more than one solution, find the minimum one.
The number of days D in the cycle(D<10000). The input is end with EOF.
For each test case, ouput one line, the number N, as the multiples of its prime number factor. small to large. see the sample output.Sample Input:
12 8Sample Output:
2^2 * 3^1 * 5^1 2^3 * 3^1
Author: LAI, Chunbo