All numbers of the forms 3n or 2*3n must be checked, because only 2 twos will yield a zero in the next step. d(n) must not contain a zero or more than 1 two. This is checked for all n<2*109. The biggest n not holding the above criteria was 11. Only the last 37 digits were needed.