require 'prime'

n = Integer(gets.chomp)
puts n==4? 2:(Prime.prime?(n)? n-1:0)