This was not actually solved before.  Now it is!

Turns out the 3n + 1 step can overflow an integer.  That was fun to find.