require 'prime'

class Yukicoder
  def initialize
    n = gets.to_i
    puts n.prime_division.to_h.keys.find{|i| i > 2}
  end
end

Yukicoder.new