#include<stdio.h>

int main() {
    int n;
    int zbir;
    int maxzbir=0;
    int maxbroj;
    int tmp;

    printf("Vnesi n:");
    scanf("%d", &n);
    printf(" --- n = %d", n);

    while(n > 0) {
        zbir = 0;
        n--;
        tmp = n;
        for(int i = 0; i < n; i++) {
            if((n % tmp) == 0) {
                zbir += tmp;
            }
            tmp--;
        }
        if(zbir > maxzbir) {
            maxzbir = zbir;
            maxbroj = n+1;
        }
    }

    printf("\nBroj so najgolem zbir na deliteli: %d", maxbroj);
}