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

'''
最简单方法就是找规律，
除去第1、2行之外，
从第三行开始，
最先出现偶数的列数为2、3、2、4循环，
找到规律后就比较简单了，
不用生成杨辉三角然后元素叠加判断。
'''
n = int(input())

if n <= 2:
    print('-1')
else:
    if n%2 != 0:
        print('2')
    elif (n-2)%4 == 0:
        print('4')
    else:
        print('3')