В конечном счёте все сведётся к числам, состоящим из цифр 0, 1, 2, 3, 6, которые в свою очередь начнут периодически повторяться. Ну, а то, как быстро начнётся цикл повторяющихся чисел ( то бишь, какова цепочка чисел ) зависит от того, какие цифры будут в изначальном числе.
В интернете можно найти несколько вариантов решения этой задачки, но почему-то, в найденных мною, предлагалось использовать для решения либо число состоящее из всех цифр в порядке убывания начиная с 9 и заканчивая 0,
либо число состоящее из всех цифр в порядке возрастания от 1 до 9. Однако каждая из этих цифр поразному влияет на длину полученной цепочки чисел:
0 - хоть уножай его на 2, хоть дели, всё равно получится 0, на длину цепочки он не влияет;
1 превращается в 2 и сразу начинается цикл повторений ( 1, 2, 1, 2...);
2 превращается в 1 и снова цикл повторений ( 2, 1, 2, 1...);
3 превращается в 6 и опять повторения ( 3, 6, 3, 6...);
4 превращается в 2, которая превратится в 1 и снова повторы ( 2, 1, 2, 1...);
5 превратится в 10, 10 в 20 и далее цикл ( 10, 20, 10, 20...);
6 перейдёт в 3 и сразу цикл повторов ( 6, 3, 6, 3...);
7 превращается в 14, 14 в 22, 22 в 11 и новый цикл ( 22, 11, 22, 11...);
8 превратится в 4, 4 в 2, 2 в 1 и снова повторы ( 2, 1, 2, 1...);
9 же имеет самый длинный путь превращений:
9 -> 18 -> 24 -> 12 -> 21 и снова цикл повторений ( 12, 21, 12, 21 ).
В общем, самая длинная цепочка превращений числа получится, если в изначальном числе присутствует хотя бы одна 9, и тогда в этой цепочке будет 5 различных чисел, последние два из которых могут циклически повторяться.