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