Ένα εκατομμύριο

Πόσοι από τους πρώτους ένα εκατομμύριο θετικούς ακέραιους αριθμούς είναι ακέραιες δυνάμεις του $4$ ή του $6$;