题解 | #杨辉三角变形#

while True:
    try:
        n = int(input())
        if(n == 1):
            print('-1')
        elif(n == 2):
            print('-1')
        else:
            n = n - 2
            n = n % 4
            if(n == 1):
                print(2)
            elif(n == 2):
                print(3)
            elif(n == 3):
                print(2)
            else:
                print(4)
    except:
        break

主要是找到规律：第一行第二行均没有偶数，从第三行开始，偶数在第二个，第四行，偶数在第三个，第五行，偶数在第二个，第六行，偶数在第四个，第七行，在第二个，第八行，在第三个。。。。。；以2、3、2、4这个规律以此类推