蓝桥杯算法训练最大分解

#include <stdio.h>
#define N 1000000
int main()
{
    long long int n;
    scanf("%lld",&n);
    long long int a[N],i,j=0,k=0;
    a[0]=n;
    for(i=a[j]-1;i>0;i--)
    {
        if((a[j]%i)==0)
        {
            a[j+1]=i;
            j++;
        }
    }
    for(i=1;i<=j;i++)
        k=k+a[i];
    printf("%lld",k);
    return 0;

}