Una pregunta.... (nivel: divulgación)

Hace unos años, en la pequeña ciudad de Bolívar de solo 30.000 habitantes, y antes de una
elección para intendente, se contrató a una empresa de encuestas de opinión, para que
pronosticara que % de votos sacaría el candidato A.
Esta empresa, luego de hacer algunas "cuentas" resolvió tomar una muestra al azar de 1000 hab.
Terminada la encuesta, se publicó en el diario local el % pronosticado para A.
Pasaron unas semanas, se hizo la elección, y el % real de votos logrado por A coincidió muy bién
con el sugerido por la empresa encuestadora.

Ahora pasan varios años, y vienen las elecciones a presidente de Argentina.(30.000.000 hab.).
El equipo de campaña de uno de los candidatos, enterado del buen prónostico realizado
en Bolívar por la empresa encuestadora, se contacta con ella.
Esta empresa, buscando obtener ahora una predicción tan buena como la realizada en Bolívar,
hizo algunas "cuentas" y propuso un tamaño de muestra, para encuestar a todo el país.
La pregunta es ¿que tamaño de muestra habrá propuesto?