require 'prime'
b = gets
a = Prime.prime_division(b)
if a[0] == [2,1]
  puts a[1][0]
elsif a[0][0] == 2
  puts 4
else
  puts a[0][0]
end