t={1} exec'm=min(t);t=t-{m}|{2*m+1,3*m-1};'*input() print m