""" X Y X Y 短い方で考えてみよう 1の時、inf 2の時、 XXXXXXXX YYYYYYYY で無限におけるのでinf 3の時, XYYXYX YYXXXY YXYYXX で6? 4の時5 4C2 = 6 XX XY YX YY 5の時4 6の時3 7の時2… """ from sys import stdin N = int(stdin.readline()) lis = [None,"INF","INF",6,6,4,4] if N < 7: print (lis[N]) else: print (2)