m={"4"=>3,"6"=>5,"8"=>7,"9"=>7,"10"=>7,"15"=>7,"16"=>7,"22"=>7}
n=gets.chomp
p m[n]?m[n]:8