import math

number = int(input())

devide_number = int(math.sqrt(number))

for i in range(1,devide_number+1):
    if number % i ==0 and i > 2:
        ans = i
        break

print(ans)