The number of moves of the largest disc in shortest paths on Hanoi