Если перебор идёт по порядку то в принципе можно прерывать проверку как только появляется число меньшее того которое проверяешь.
т.е если мы проверяем число 100 а до этого уже проверили все числа от 1 до 99 то как только в переборе появляется число меньше 100 - то мы точно знаем что оно в итоге войдёт в цикл 4-2-1 и можно приступать к проверке следующего числа.
Математик на видео 20 лет этой задачкой занимается которую 80 лет решить не могут, глупо надеяться что я сейчас на обычном ПК запущу скрипт на php и найду то самое число =)
но было бы забавно конечно..
P.S Если запустить перебор с числа ПИ (40 знаков после запятой) то почти всем числам понадобится 1384 шага чтобы войти в цикл 4-2-1
yaplakal.com