import sys sys.setrecursionlimit(10**7) def I(): return int(sys.stdin.readline().rstrip()) def MI(): return map(int,sys.stdin.readline().rstrip().split()) def LI(): return list(map(int,sys.stdin.readline().rstrip().split())) def LI2(): return list(map(int,sys.stdin.readline().rstrip())) def S(): return sys.stdin.readline().rstrip() def LS(): return list(sys.stdin.readline().rstrip().split()) def LS2(): return list(sys.stdin.readline().rstrip()) N = I() if N >= 7: print(2) else: print(['INF',6,6,4,4][N-2]) # 1111… # 0000… # よって、f(2) = inf # また、f(N) >= 2 # 一辺が7以上だと、他辺は2以下になるしかない(一列に4つ以上同じ色があることから示せる) # よって、f(N) <= 2 (N >= 7) なので、f(N) = 2 (N >= 7) # また、6 >= f(3) >= f(4) >= f(5) >= f(6) >= f(7) = 2 # 1100 # 1010 # 1001 # 0110 # 0101 # 0011 # よって、f(3) = f(4) = 6 # また、f(5) >= f(6) >= 4 # サンプルより、f(5) = 4 # よって、f(6) = 4