#include <stdio.h>
#include <math.h>

int main() {
  int count = 0,maxcnt=0;
  long long int n = 1, i, triag;
  while (count < 501) {
    triag = 0;
    count = 0;
    for (i = 1; i <= n; i++) {
      triag+=i;
    }
    for (i = 1; i <= sqrt(triag); i++) {
      if (triag % i == 0) {
        count+=2;
      }
    }
    if (count > maxcnt) {
      printf("New max: %llu (#%llu) has %d factors\n",triag,n,count);
      maxcnt = count;
    }
    n++;
  }
  printf("n = %llu\n",n);
  return 0;
}