← All text tools

Collatz conjecture sequence calculator

Generate the 3n+1 Collatz sequence for any starting number with step count, highest value and a chart, and find the longest chain below a limit.

  • Free
  • No sign-up
  • Works on any device

About Collatz conjecture sequence calculator

The Collatz or 3n+1 problem starts with any positive whole number: halve it if it is even, otherwise triple it and add 1, and repeat. The conjecture says you always reach 1, though nobody has proved it. Starting at 27 takes 111 steps and climbs as high as 9,232 before falling. This page runs the sequence with exact big-integer arithmetic, counts steps, odd and even moves and the peak, plots the path, and can search every start below a limit for the longest chain, such as 871 with 178 steps under 1000.

How to use Collatz conjecture sequence calculator

  1. Enter a starting number; very large whole numbers up to 40 digits are accepted.
  2. Read the step count, peak value and the printed sequence, and look at the path chart.
  3. Set a limit to find which start below it produces the longest chain.

Why use this tool?

Also known as

Frequently asked questions

Has the Collatz conjecture been proved?

No. Computers have checked every start up to an enormous size without finding a counterexample, but there is still no proof that all numbers reach 1.

Why is it called the hailstone sequence?

The values rise and fall repeatedly, like a hailstone carried up and down inside a storm cloud before it finally drops to the ground at 1.

What is the longest chain below one million?

The start 837,799 takes 524 steps. You can confirm it by setting the limit to 1,000,000 on this page.

Is Collatz conjecture sequence calculator free?

Yes. Collatz conjecture sequence calculator on Toolipedia is free to use, with no sign-up and no watermark.

Is it safe to use?

Yes. Everything is worked out in your browser, and nothing you enter is sent to our server.

Does it work on my phone?

Yes. It works in any modern browser on Android and iPhone, as well as on tablets and computers. There's nothing to install.

Do I need an account?

No. Just open the page and use the tool. There's no sign-up and no email needed.

Can I put Collatz conjecture sequence calculator on my own website?

Yes. Use the Embed on your site button under the tool to copy a short piece of code and paste it into your page. It is free, needs no account, and the tool keeps working inside your page.

Related tools