fork(1) download
copy 
  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
comments (?)
stdin
copy 
100 4
stdout
copy 
96 252
https://ideone.com/EzAZ5Z
language:
C++ (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!