Challenge · Superchallenge problem

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