m@main=readLn>>=print.([0,2,3,2,3,4,3,2,3,2]!!)>>m