n =gets.chomp.split.map(&:to_i)
count = 0

def prime number()
if n<2
return false
elsif n == 2
return true
end

(2..n-1).each index do
if n%index ==0
return false
else
return true
end
end


if prime number = true
cont +=1
end

puts count