import std.stdio;
int numWithLongestChain(int max) {
int maxIt = 0;
int n;
foreach(i; 1..max) {
int it = 0;
for(int c=i; c != 1; ++it)
c = (c&1) == 0 ? c / 2 : c*3 + 1;
if(it > maxIt) {
maxIt = it;
n = i;
}
}
return n;
}
enum longest = numWithLongestChain(1_000_000);
void main() {
writefln("%d has the longest chain", longest);
}
