alguna idea para q esta consulta q no sea eterna

[axz]

Pues está bastante complicado tu caso mi hermano, por lo que estoy entendiendo, no tienes una tabla ligada en la que se existan todos los registros ... si así fuera con hacer un LEFT JOIN y algo como
SELECT otratabla.n
FROM tabla
LEFT JOIN otratabla
ON tabla.n = otratabla.n
WHERE tabla.n IS NULL ....

ahora, si dicha tabla no existe ... siempre la puedes crear y hacer un script en PHP o en el mismo mysql con el que crees la totalidad de registros que necesitas.

Ojalá te sirva, un saludo