3^6<1000<3^7
4^4<1000<4^5