Bài 6. Số phong phú  Tên file: SOPP.*** Hôm nay, cô giáo vừa dạy cho Tý về số phong phú. Số N được gọi là số phong phú nếu như N nhỏ hơn tổng các ước của nó (không kể chính nó). Ví dụ: N = 12 có...

#include <iostream>

long long sumOfDivisors(long long n) {
   long long sum = 0;
   for (long long i = 1; i <= n / 2; i++) {
       if (n % i == 0) {
           sum += i;
       }
   }
   return sum;
}

int main() {
   long long number;
   std::cin >> number;

   long long divisorSum = sumOfDivisors(number);

   if (divisorSum > number) {
       std::cout << "1" << std::endl;
   } else {
       std::cout << "0" << std::endl;
   }

   return 0;
}