require 'prime' N = gets.to_i p Prime.instance.take(1000).select{|e| e<=N}.size