Гипотеза Коллатца: поиск с решетом

Гипотеза Коллатца ("гипотеза Улама", "теорема Какутани", "гипотеза Туэйтса", "алгоритм Хассе", "сиракузская проблема", "3n+1", "3x+1") без малого сто лет простотой формулировки привлекает к себе внимание математиков - профессионалов и любителей, однако, до сих пор считается недоказанной.

Не имея (будем надеяться - временно) доказательства, математики, используя мощь современной вычислительной техники, параллельно решают задачу практической проверки гипотезы Коллатца.

Последовательно проверяя все натуральные числа, начиная от единицы и далее, математики ищут контрпример - такое число, которое показало бы ошибочность гипотезы.

Свойство периодического повторения последовательностей операций Коллатца позволяет создать алгоритм поиска контрпримера (если таковые есть) до некоторого заданного натурального числа, во многом похожий на известное решето Эратосфена.