n=f=gets.to_i
f/=2while f&1<1
(3..n**0.5+1).any?{|i|n%i<1&&f=i}
p [f<2?n: f,n%4<1?4:f].min