Welcome to ZOJ
Select Problem
ZOJ Problem Set - 2523
Number of People

Time Limit: 2 Seconds      Memory Limit: 65536 KB

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:
Sample Output:
2^2 * 3^1 * 5^1
2^3 * 3^1

Author: LAI, Chunbo
Source: ZOJ Monthly, September 2005
Submit    Status