This produced strange results on my ternary computer. I had to use a recursive popcnt instead.