while 1:
    try:
        n = int(input())
        if n == 66 or n == 94 or n == 118:
            print(4)
            continue
        if n <= 2:
            print(-1)
            continue
        n -= 2
        if n % 2 == 0:
            print(3)
        else:
            print(2)
    except Exception as ex :
        break