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