残りの解説(その2):

3進法で9桁 xxxxxxxxx (x は 0 または 2) と表せる数は 2^9=512 個あるが、
これの 5 倍に 1, 2, 4, 5 を加えた数 4*2^9=4*512=2048 個から、2006個を選べばよい。

おそらく、>>48の最後の9倍は5倍の誤り。