本质：规律题，多写几个输入输出，看到规律即可解题。

import sys
for n in sys.stdin:
    n = int(input())
    if n < 3:
        print(-1)
    elif n % 2 == 1:
        print(2)
    elif n % 4 == 0:
        print(3)
    else:
        print(4)