#coding=utf-8
"""n是玩的人数,从第一个人开始数数,输到3出局"""
n = int(raw_input("input num:"))
arr = [ i for i in range(1,n+1)]
k = 1 # 记录数数
m = 0 # 从第一个人开始数
while len(arr) > 1:
if k % 3 == 0:
del arr[m]
m -= 1
if m == len(arr) - 1:
m = 0
else:
m += 1
k += 1
print arr[0] # 最后留下的人