p (n=gets.to_i)<26?{4=>3,6=>5,12=>11,14=>13,18=>8,20=>19,21=>19,24=>23,25=>23}[n]||7:n%8+`factor #{n-8}|wc -w`=="3
"?14:8