#!/usr/bin/ruby
require 'prime'
N=gets.to_i
if N>45
	p N%8==1&&N.prime? ? 14 : 8
else
	p 7
end