Problem D: 最小公倍数的最小和

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：13 Solved：3

Description

输入整数n（1<=n<231）,求至少两个整数，使得它们的最小公倍数为n，且这些整数的和最小。输出最小的和。

Input

共一行，输入整数n

Output

共一行，有一个整数，表示符合题意的最小和。

Sample Input Copy 

12

Sample Output Copy 

7

HINT

【样例输入2】

25

【样例输出2】

26

Source/Category

Return to contestSubmitSubmit RecordShowOff!