require "test/unit"
Z=->n{[*2..n].select{|r|(2...r).all?{|m|r%m>0}}.combination(2).count{|a,b|a*b<=n}}
class SquarefreeSemiPrimeCountTests < Test::Unit::TestCase
def test_correct_count
assert_equal 0, Z[1]
assert_equal 18, Z[62]
assert_equal 124, Z[420]
assert_equal 2600, Z[10000]
end
end
cmVxdWlyZSAidGVzdC91bml0IgoKWj0tPm57WyoyLi5uXS5zZWxlY3R7fHJ8KDIuLi5yKS5hbGw/e3xtfHIlbT4wfX0uY29tYmluYXRpb24oMikuY291bnR7fGEsYnxhKmI8PW59fQoKY2xhc3MgU3F1YXJlZnJlZVNlbWlQcmltZUNvdW50VGVzdHMgPCBUZXN0OjpVbml0OjpUZXN0Q2FzZQogIGRlZiB0ZXN0X2NvcnJlY3RfY291bnQKCWFzc2VydF9lcXVhbCAwLCBaWzFdCglhc3NlcnRfZXF1YWwgMTgsIFpbNjJdCglhc3NlcnRfZXF1YWwgMTI0LCBaWzQyMF0KCWFzc2VydF9lcXVhbCAyNjAwLCBaWzEwMDAwXQogIGVuZAplbmQ=