## Unproven fact(?) |
## Give feedback |

Select any positive integer.

- If the number is even, divide it by two.
- If the number is odd, triple it and add one.

Now consider that you perform this operation repeatedly, where the result is used as the new number.

So, if you start with 6, you get the sequence 6, 3, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1,...

It seems that no matter what number we start with, we always eventually get stuck in the loop: 4, 2, 1, 4, 2, 1, etc.

Try it!

As far as I know this has not been proven, but it has been tested for all start values up
to 13 × 2^{58}, but this might have increased by the time you read this.

This is called the "Collatz conjecture", "roller-coaster sequence", and the "Syracuse problem". You can read more about it here http://en.wikipedia.org/wiki/Collatz_conjecture.