Challenge · Superchallenge problem

$47$ prisoners in the dungeon stand in a circle, numbered $1$ to $47$. 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?