procedure main()
write([24,3,"5\n8\n58"][(*read())%5])
end