import strutils, math
let N = stdin.readLine.parseInt

for i in 3 .. N:
  if i ^ 2 > N:
    if N mod 2 == 0 and N div 2 != 2:
      echo N div 2
    else:
      echo N
  elif N mod i == 0:
    echo i
  else:
    continue
  break