n=int(input())
numList1=list(range(1,n+1))
numList2=[]

idx=1
while len(numList1)>1:
    for i in range(len(numList1)):
        numList2.append(idx)
        idx+=1
        if idx>3:
            idx=1

    numList3=[]
    for i in range(len(numList2)):
        if numList2[i] !=3:
            numList3.append(numList1[i])
    numList2=[]
    numList1=numList3
print(numList1[0])