Beaucoup de réponses
... ayant toutes une part de vérité, certaines plus que d'autres 
Il n'y a probablement pas de 'meilleure réponse' car chacun a ses propres mécanismes de pensée et sa façon de faire. Ce que je propose a donc une part de subjectivité.
Etape 1
Il me semble tout d'abord important de cerner l'ordre de grandeur des entiers potentiels pouvant donner une valeur entre 200 et 1000 millions. Pour cela il me semble préférable de partir soit
d'une valeur centrale et déterminer une racine sixième approximative (on se restreindra aux entiers naturels donc une seule racine !)
(512000000)1/6=(29× 106)1/6=20√2≈28
certains pourraient directement sauter à l'etape 2 pour revenir ensuite a une meilleure approximation de la borne superieure.
soit les deux bornes
(256000000)1/6=(28× 106)1/6=2021/3>>20
(1000000000)1/6=(109)1/6=10√10<32
note:
32×32=25×25=210=1024 => 3.2>√10Il y a bien sur de nombreuses façons de trouver ces bornes mais au moins je sais compter les puissances de 2 sur mes dix doigts.
Etape 2La puissance sixieme est divisible par 9 donc
n est divisible par 3
Etape 3Le chiffre unité de la puissance sixième limite le nombre de possibilité à une seule réponse
27 comme cela a été dit par la plupart d'entre vous. Je note au passage que l'on s’intéresse uniquement aux unités donc les calculs sont modulo 10.
...1^6 = 1
...2^6 = 64 =..4
...3^6 =9^3 = ..1x9 = ..9
possible...4^6=...6^3=..6
etc
Merci encore pour cette forte participation 
Edit: merci Looping pour la coquille maintenant nettoyée.