require 'prime'
a=gets.to_i.prime_division;
x=a[-1][0]
x=[x,4].min if a[0][0]==2 && a[0][1]>1
x=[x,a[0][0]].min if a[0][0]!=2
x=[x,a[1][0]].min if a.length>1
p x