Collatz-Problem

Der Mathematiker Lothar Collatz veröffentlichete 1937 folgendes Problem: Man beginnt mit einer x-beliebigen natürlichen Zahl z und bildet die nächste Zahl nach folgender Regel:

Das wiederholt man immer wieder. Die Frage ist, ob man mit jedem Startwert irgendwann bei 1 endet. Bewiesen ist es noch nicht, aber ein Gegenbeispiel ist auch nicht bekannt.

Gib eine Zahl < 1 000 000 ein: