k = int(input())
l = [1]*k+[0]*k
m = k
while True:
    lens = len(l)
    if 0 not in l:
        break
    ind = m%lens
    if l[ind]==1:
        m+=1
        l = [1] * k + [0] * k
        continue
    else:
        l.pop(ind)
        l = l[ind:]+l[0:ind]
print(m+1)