require "prime"
N = gets.to_i

rs = Prime.take_while{|r|
  r <= N
}

cnt = 0
rs.each{|r|
  r2 = r * r
  i = 2
  j = r2 - i
  if i <= N && j <= N && i.prime? && j.prime?
    cnt += i == j ? 1 : 2
  end
}
p cnt