def divide(n):
    s=int(n**1/2)
    result=[]
    for i in range(2,s):
        if n%i==0:
            if i>2:
                return i
    return n

print(divide(N))