m=int(input()) x=[i for i in range(2,int(m**0.5)+1)if m%i==0] y=x[0]if 0