jmc

Since 2 and 3 are relatively prime, a number is both a perfect square and a perfect cube if and only if it is a perfect sixth power. $2^6=64$ and the next such number is $3^6=\boxed{729}$.