2164 Python

import collections

n = int(input())
q = collections.deque(reversed(range(1, n+1)))

while len(q) > 1:
    q.pop()
    q.rotate()
print(q[0])