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

# 看了大佬的思路，重点还是找规律啊
while 1:
    try:
        n = int(input())
        g = [2,3,2,4]
        if n<3:
            print(-1)
        else:
            print(g[(n-2)%4-1])
    except:
        break