Me propongo contar estos números con respecto al número de 6 dígitos.
Tenemos cinco casos: CERO, UNO, DOS, TRES, CUATRO. En las siguientes fórmulas ponemos el $6$s, entonces los poderes de $2$ (i. e. $2,4,8$) y, finalmente, los poderes de la $3$ (i. e. $3,9$).
Si hay CERO dígitos 6 entonces tenemos
$$
\binom{7}{4}\left[\binom{3}{4}+3\binom{3}{3}+\binom{3}{2}\right]
+3\binom{7}{3}\left[\binom{4}{4}+3\binom{4}{3}+\binom{4}{2}\right]
\\+
3\binom{7}{2}\left[\binom{5}{4}+3\binom{5}{3}+\binom{5}{2}\right]
=5040.$$
Si hay UN dígito 6 entonces tenemos
$$\binom{7}{1} \left[ \binom{6}{3}\left[\binom{3}{3}+2\binom{3}{2}\right]
+2\binom{6}{2}\left[\binom{4}{3}+2\binom{4}{2}\right]+
\binom{6}{1}\left[\binom{5}{3}+2\binom{5}{2}\right]
\right]
=5600.$$
Si hay DOS dígitos 6 entonces tenemos
$$\binom{7}{2}\left[ \binom{5}{2}\left[\binom{3}{2}+\binom{3}{1}\right]
+\binom{5}{1}\left[\binom{4}{2}+\binom{4}{1}\right]
\right]=2310.$$
Si hay TRES dígitos 6 entonces tenemos
$$\binom{7}{3}\binom{4}{1}\binom{3}{1}=420.$$
Si hay CUATRO dígitos 6 entonces tenemos
$$\binom{7}{4}=35.$$
Por último, el número total es de
$$5040+ 5600+2310+420+35=13405.$$