n = int(input()) vseCheliki = [] for chelovek in range(1, n + 1): vseCheliki.append(chelovek) sposobi = 0 while len(vseCheliki) > 3: dlinaChelikov = len(vseCheliki) + 1 for i in range(dlinaChelikov): if i < len(vseCheliki): if vseCheliki[i]//2 == vseCheliki[i]/2: vseCheliki[i] = 0 scetchik = 0 while 0 in vseCheliki: vseCheliki.remove(0) dlinaChelikov = len(vseCheliki) + 1 vseCheliki.clear() for chelovek in range(1, dlinaChelikov): vseCheliki.append(chelovek) sposobi = sposobi + 1 for chelovek in range(1, n + 1): vseCheliki.append(chelovek) while len(vseCheliki) > 3: dlinaChelikov = len(vseCheliki) + 1 for i in range(dlinaChelikov): if i < len(vseCheliki): if vseCheliki[i]//2 != vseCheliki[i]/2: vseCheliki[i] = 0 scetchik = 0 while 0 in vseCheliki: vseCheliki.remove(0) dlinaChelikov = len(vseCheliki) + 1 vseCheliki.clear() for chelovek in range(1, dlinaChelikov): vseCheliki.append(chelovek) sposobi = sposobi + 1 print(sposobi)