Problem1726--最小公倍数之和

1726: 最小公倍数之和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

输入整数n(1≤n<231),求多个(至少两个)正整数,使得它们的最小公倍数为n,且这些整数的和最小。

Input

整数n

Output

输出最小的和

Sample Input Copy

12

Sample Output Copy

7

Source/Category