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万以内