read n
i=3
e='n%i&&(i=n/(n/i)+1,++j%999&&e)'
((+e+{0..300}))
echo $[n%3==0?3:n%4==0?4:n%i?n%2?n:n/2:i]