Puzzle - 100 people standing in a circle

There are 100 people standing in a circle in an order 1 to 100. No.1 has a marker. He marks next person (i.e. no. 2) and gives the marker to next (i.e no.3). Whoever gets marked gets eliminated from the game. All person does the same until there is one winner in the game. Which would be the index of the person who will remain unmarked and wins the game?

Also, you can try writing a program which prints the solution for any given number of people in the game.

Click here to find the solution