Collatz Sequence Calculator

Enter a starting number to follow the Collatz rule down to 1.

A whole number from 1 to 10^15.

Try

Result

You enteredn=27n = 27

Reaches 1 in 111 steps\displaystyle \text{Reaches 1 in 111 steps}

Nobody has proved that every starting number reaches 1; computers have checked a vast number of starts and none has failed.

Highest value

9232\displaystyle 9232

Sequence

27, 82, 41, 124, 62, 31, 94, 47, 142, 71, 214, 107, 322, 161, 484, 242, 121, 364, 182, 91, 274, 137, 412, 206, 103, 310, 155, 466, 233, 700, 350, 175, 526, 263, 790, 395, 1186, 593, 1780, 890, 445, 1336, 668, 334, 167, 502, 251, 754, 377, 1132, 566, 283, 850, 425, 1276, 638, 319, 958, 479, 1438, 719, 2158, 1079, 3238, 1619, 4858, 2429, 7288, 3644, 1822, 911, 2734, 1367, 4102, 2051, 6154, 3077, 9232, 4616, 2308, 1154, 577, 1732, 866, 433, 1300, 650, 325, 976, 488, 244, 122, 61, 184, 92, 46, 23, 70, 35, 106, 53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1\displaystyle 27,\ 82,\ 41,\ 124,\ 62,\ 31,\ 94,\ 47,\ 142,\ 71,\ 214,\ 107,\ 322,\ 161,\ 484,\ 242,\ 121,\ 364,\ 182,\ 91,\ 274,\ 137,\ 412,\ 206,\ 103,\ 310,\ 155,\ 466,\ 233,\ 700,\ 350,\ 175,\ 526,\ 263,\ 790,\ 395,\ 1186,\ 593,\ 1780,\ 890,\ 445,\ 1336,\ 668,\ 334,\ 167,\ 502,\ 251,\ 754,\ 377,\ 1132,\ 566,\ 283,\ 850,\ 425,\ 1276,\ 638,\ 319,\ 958,\ 479,\ 1438,\ 719,\ 2158,\ 1079,\ 3238,\ 1619,\ 4858,\ 2429,\ 7288,\ 3644,\ 1822,\ 911,\ 2734,\ 1367,\ 4102,\ 2051,\ 6154,\ 3077,\ 9232,\ 4616,\ 2308,\ 1154,\ 577,\ 1732,\ 866,\ 433,\ 1300,\ 650,\ 325,\ 976,\ 488,\ 244,\ 122,\ 61,\ 184,\ 92,\ 46,\ 23,\ 70,\ 35,\ 106,\ 53,\ 160,\ 80,\ 40,\ 20,\ 10,\ 5,\ 16,\ 8,\ 4,\ 2,\ 1
Show the work
  1. The Collatz rule

    Start at n=27n = 27 and apply the rule again and again until the value reaches 11.

    Using n→n2 if n is even,n→3n+1 if n is oddn \to \dfrac{n}{2} \text{ if } n \text{ is even},\quad n \to 3n + 1 \text{ if } n \text{ is odd}

  2. The sequence

    Following the rule from 2727 gives this chain (the first terms).

    27→82→41→124→62→31→94→47→142→71→214→107→⋯27 \to 82 \to 41 \to 124 \to 62 \to 31 \to 94 \to 47 \to 142 \to 71 \to 214 \to 107 \to \cdots
  3. Counting the steps

    Each move is one step: 7070 halvings and 4141 triplings (each followed by adding 11), with a highest value of 92329232.

    70+41=11170 + 41 = 111
  4. Result

    So 2727 reaches 11 in 111111 steps.

Worked examples