4958 - 数论：输出最小的和
Time Limit : 1 秒
Memory Limit : 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
Input
输入n个数，输入0结束
Output
输出n个数，每行1个
Examples
Input
12 10 5 0
Output
7 7 6
Hint
数值不大，100万以内