#include
using namespace std;
bool isPerfectNumber(int N) {
if (N <= 1) {
return false;
}
int sumOfDivisors = 1;
for (int i = 2; i * i <= N; ++i) {
if (N % i == 0) {
sumOfDivisors += i;
if (i * i != N) {
sumOfDivisors += N / i;
}
}
}
return sumOfDivisors == N;
}
int main() {
int N;
cout << "Введите натуральное число N: ";
cin >> N;
if (isPerfectNumber(N)) {
cout << N << " - совершенное число" << endl;
} else {
cout << N << " - не совершенное число" << endl;
}
return 0;
}