Challenge · Superchallenge problem

$38$ prisoners in the dungeon stand in a circle, numbered $1$ to $38$. Starting with prisoner $2$, every second prisoner still standing is released, going around the circle until one remains. What is the number of the last prisoner?