4958 - 数论：输出最小的和
时间限制 : 1 秒
内存限制 : 128 MB
输入整数n(1<=n<=2^32),求至少两个正整数,使得他们的最小公倍数为n,且这些整数的和最小，输出最小的和。
例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数
那么找出一个序列，使他们的和最小，上面的例子中，他们的和分别为13,7,28,24……显然最小和为7
输入
输入n个数，输入0结束
输出
输出n个数，每行1个
样例
输入
12 10 5 0
输出
7 7 6
提示
数值不大，100万以内