#include <iostream>
#include <map>
#include <vector>
#include <queue>
#include <stack>
#include <string>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;

int main () 
{
	    long long  count = 0;
	    int N = 100000;
    for (int i=2; i<N; i++) 
        for (int j=2; j*j<=i; j++)
        {
        	count++;
            if (i % j == 0) 
                break;
            else if (j+1 > sqrt(i)) {
                //cout << i << " ";
            }
        }   

	cout << "\ncnt : " << count;
    return 0;
}