3n + 1 решение дает неправильный ответ

Это мое решение проблемы 3n + 1, которая дает неправильный ответ. За последние 5 дней я много раз боролся за это. Пожалуйста, помогите мне разобраться в проблеме в моем решении. Я использовал хвостовую рекурсию и также храню карту для отслеживания степеней 2, чтобы быстрее найти ответ.
Ссылка на проблему Проблемы программирования — проблема 3n + 1

#include <stdio.h>
#include <map>
using namespace std;

#define MAX 1000000
typedef long long int ll;
map<int, int> globalMap;

void process(){
ll i = 1, key = 1, value = 1;
while(value < MAX){
globalMap[value] = key;
key++; value *= 2;
}
return;
}

ll cycleLength(ll n, ll ans){
if(n == 1) return ans;
if(globalMap.find(n) != globalMap.end()) return ans+globalMap[n];
else{
if(n%2){
return cycleLength(3*n+1, ++ans);
}
else return cycleLength(n/2, ++ans);
}
}
int main(){
ll i, j, temp, max=-1;
process();
while(scanf("%lld%lld", &i, &j) != EOF){
max = -1;
for(ll a = i; a <= j; ++a){
temp = cycleLength(a, 0);
if(max < temp) max = temp;
}
printf("%lld %lld %lld\n", i, j, max);
}
return 0;
}