# frozen_string_literal: true

require 'prime'

def solve
  Prime.prime_division(N).map { |a, _| a }.select { |a| a > 2 }.min
end

N = gets.to_i

puts solve