#!ruby -narprime
N, P = $F.map &:to_i
p N-(N/2+1..N).count{|i|
  i.prime?
}-1