#include <stdio.h>

int collatz(int a1, int *amax)
{
int count;

count = 1;
*amax = a1;
for(;;) {
  if (a1 == 1) {
    break;
  }
  count++;
  if (a1 % 2 == 0) {
    a1 /= 2;
  } else {
    a1 = a1 * 3 + 1;
  }
  if (a1 > *amax) {
    *amax = a1;
  }
}
return count;
}

int main()
{
int i;
int amax;
int maxlen;
int maxini;
int len;

maxlen = 0;
maxini = 0;
for (i = 2; i <= 100000; i++) {
  len = collatz(i, &amax);
  if (len > maxlen) {
    maxlen = len;
    maxini = i;
  }
}
printf("%d, %d\n", maxini, maxlen);
return 0;
}