n=input();print([i for i in range(3,6**8)if n%i<1]+[n%2*n or n/2])[0]