题解 | #杨辉三角的变形#

n = int(input())
if n == 1 or n == 2:
    print("-1")
else:
    if n % 2 == 1:
        print("2")
    elif n%4 == 0:
        print("3")
    else:
        print(4)