CSCI151 L16 P5

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

_Bool isIdeal(int n){
    int i, s=1;
    for (i=2; i<=sqrt(n); i++){
        if (n%i==0) {
            s+=i;
            if (i!=sqrt(n))s+=(n/i);
        }
    }
    if (n==1) return 0;
    return (n==s);
}

int main(){
    int n;
    scanf("%i", &n);
    if (isIdeal(n)) printf("This number is ideal.");
    else printf("This number is not ideal.");
    return 0;
}