题解 | 1=N

#include <stdio.h>

int main(void) {
    int n;
    scanf("%d", &n);

    if(n == 1){
        printf("0\n");
        return 0;
    }
    if(n < 6){
        printf("%d", n);
        return 0;
    }
    int temp = n;
    long long num = 0;
    for(int i = 2; i*i <= temp; i++){       
        while(temp % i == 0){
            temp = temp / i;
            num += i;
        }
    }
    if(temp > 1){
        num += temp;
    }
    printf("%lld", num);
    return 0;
}