require 'prime'
p Prime.prime_division(gets.to_i).map{|a|a[1]}.max