26

26 is the only positive number to be directly between a square and a cube.  

(25 is 5 squared.  27 is 3 cubed.)