#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <math.h>

#include "omp.h"

#define N 10000

int vsote_deliteljev[N];

int vsota_deliteljev(int x){
    int vsota = 1;
    for (int i = 2; i <= sqrt(x); i++)
    {
        if ((x % i) == 0) {
            vsota = vsota + i ;
            if (x/i != i){
                vsota = vsota + (x/i);
            }
        }
    }
    return vsota;
}

int main(){

    int sdi;

    for (int x = 1; x < N; x++)
    {
        vsote_deliteljev[x] = vsota_deliteljev(x);  
        printf("Vsota deliteljev števila %d je %d \n", x, vsote_deliteljev[x]); 
    }

    for (int i = 1; i < N; i++)
    {
        sdi = vsote_deliteljev[i];
        if (sdi < N) {
            if (i < sdi) {
                if (vsote_deliteljev[sdi] == i){
                    printf("Prijateljski števili: %d in %d \n", i, sdi);
                }
            }
        }  
    }
    






/*
for (int j = x+1; j < count; j++)
    {
        sum_y = vsota_deliteljev(j);

        if (x == sum_y && y == sum_x){
            frenda!!!!
        }
    }
*/
    return 0;
}