<?php
 
$n = 0;
$i=0;
$maxi=0;
$maxn=0;
 
for($i=1;$i<=1000;$i++){
	collatz($i);
//	print $i." : ".$n."<br>";
	if ($maxn < $n){
		$maxi = $i;
		$maxn = $n;
	}
//print "change<br>";	
	$n = 0;
	}
print "max : ".$maxi." (".$maxn.")";
return 0;
 
function collatz($num){
	if($num == 1){
//		print "".$GLOBALS['n'];
		return 0;
	}elseif($num%2==0){
		$num = $num /2;
		$GLOBALS['n']++;
//		print $num."\n";
		collatz($num);
	}else{
		$num = $num*3 +1;
//		print $num."\n";
		$GLOBALS['n']++;
		collatz($num);
	}
}
 
?>

PD9waHAKCiRuID0gMDsKJGk9MDsKJG1heGk9MDsKJG1heG49MDsKCmZvcigkaT0xOyRpPD0xMDAwOyRpKyspewoJY29sbGF0eigkaSk7Ci8vCXByaW50ICRpLiIgOiAiLiRuLiI8YnI+IjsKCWlmICgkbWF4biA8ICRuKXsKCQkkbWF4aSA9ICRpOwoJCSRtYXhuID0gJG47Cgl9Ci8vcHJpbnQgImNoYW5nZTxicj4iOwkKCSRuID0gMDsKCX0KcHJpbnQgIm1heCA6ICIuJG1heGkuIiAoIi4kbWF4bi4iKSI7CnJldHVybiAwOwoKZnVuY3Rpb24gY29sbGF0eigkbnVtKXsKCWlmKCRudW0gPT0gMSl7Ci8vCQlwcmludCAiIi4kR0xPQkFMU1snbiddOwoJCXJldHVybiAwOwoJfWVsc2VpZigkbnVtJTI9PTApewoJCSRudW0gPSAkbnVtIC8yOwoJCSRHTE9CQUxTWyduJ10rKzsKLy8JCXByaW50ICRudW0uIlxuIjsKCQljb2xsYXR6KCRudW0pOwoJfWVsc2V7CgkJJG51bSA9ICRudW0qMyArMTsKLy8JCXByaW50ICRudW0uIlxuIjsKCQkkR0xPQkFMU1snbiddKys7CgkJY29sbGF0eigkbnVtKTsKCX0KfQoKPz4=