  GNU nano 2.2.6                                                       ファイル: prime.rb                                                                                                                    

def find (t,j)
        while t<j
                if j%t==0
                        return 0

                end
        t+=1
        end
        return 1
end

while i=gets
        i=i.to_i
                if i<11
                        case i
                                when 6,5
                                        print"3\n"
                                when 4,3
                                        print"2\n"
                                when 2
                                        print"1\n"
                                when 7,8,9,10
                                        print"4\n"
                                when 1,0
                                        print"0\n"
                        end
                else
                        j=11
                        sum=0
                        while j<=i
                                t=2
                                sum+=find(t,j)
                        j+=1
                        end
                        print "#{sum+4}\n"
                end

end