fork download
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int sum_dividers(int n){
  6. int sum=0;
  7. for(int i=1; i<sqrt(n); i++){
  8. if((n%i)==0)sum+=i+(n/i);
  9. }
  10. int i=sqrt(n);
  11. if(i*i==n)sum+=i;
  12. return sum;
  13. }
  14.  
  15. int main() {
  16. int n;
  17. cin>>n;
  18. int max_sum=0;
  19. int max_number=0;
  20. int j;
  21. for(j=1; j<=n; j++){
  22. int s=sum_dividers(j);
  23. if(max_sum<s){
  24. max_sum=s;
  25. max_number=j;
  26. }
  27. }
  28. cout<<max_number<<" "<<max_sum;
  29. return 0;
  30. }
Success #stdin #stdout 0s 16064KB
stdin
100 4
stdout
96 252