考虑以下算法来生成数字序列。以整数n开始。如果n是偶数,则除以2。如果n是奇数,则乘以3并加1。使用新值n重复此过程,当n=1时终止。
例如,对于n=22,将生成以下数字序列: 22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1。据推测(但尚未证明),
对于每一个整数n,该算法将在n=1时终止。尽管如此,该猜想对至少1000000内的所有整数都成立。
对于输入n,n的周期长度是生成的数字的数量,直到并包括1。在上述示例中,22的循环长度为16。给定任意两个数字i和j,
你的任务是计算 i 到 j(包含 i 和 j)之间的整数中,循环节长度的最大的值。