1074: 最大分解
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：4
Description
给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值
Input
输入仅一行，包含一个正整数n
Output
一个正整数，表示最大的序列和，即a1+a2+……+ap的最大值
Sample Input Copy
10Sample Output Copy
6HINT
数据规模和约定
1<n<=10^6
样例说明
p=2
a0=10，a1=5，a2=1，6=5+1
a0=10，a1=5，a2=1，6=5+1