1390K.cpp 580 B

123456789101112131415161718192021222324252627
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4. for (int n = 2; n <= 1000; n++) {
  5. int s = 1;
  6. for (int i = 2; i * i <= n; i++) {
  7. if (n % i == 0) {
  8. s += i;
  9. if (i * i != n)
  10. s += n / i;
  11. }
  12. }
  13. if (s == n) {
  14. cout << n << " its factors are 1";
  15. for (int i = 2; i <= n / 2; i++) {
  16. if (n % i == 0) {
  17. cout << "," << i;
  18. }
  19. }
  20. cout << endl;
  21. }
  22. }
  23. return 0;
  24. }