Greatest Least Common Multiple
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Calculate the greatest least common multiple of positive integers whose sum is
Input has many test cases, each has a positive integer m on its own line. Proceed
The greatest least common multiple for the corresponding m. One number per line.
You may assume that the result is always less than 10^25.
Author: PAN, Minghao
Source: ZOJ Monthly, January 2004