CCCPaste

Untitled

#include 
#include 


int main() {
    int N;
    scanf("%d", &N);
    
    int zbir = 0;
    for(int i = 1; i <= N; i++) {
        if(N % i == 0) {
           // i e delitel na N
            zbir += i;
        }
    }
    int proizvod = 1;
    while(N > 0) {
        int posledna_cifra = N % 10;
        proizvod *= posledna_cifra;
        N /= 10;
    }
    if((zbir % 2) == (proizvod % 2)) {
        printf("DA\n");
    }
    else {
        printf("NE\n");
    }
    
    
    return 0;
}