#include <bits/stdc++.h>

using namespace std;

bool check (int64_t x)
{
    for (int64_t i = 2; i <= sqrt(x); ++i)
    if (x % i == 0) return false;
    return x > 1;
}
int64_t d = 0, n;
int main()
{

 ios::sync_with_stdio(false);
 cin.tie(nullptr);

 cin >> n;
 for (int64_t i = 2; i <= sqrt(n); ++i)
 {
    if (check(i)) d++;
 }
 cout << d;
 return 0;
}

#include<bits/stdc++.h>

using namespace std;

bool KTSNT(int n) {

    if (n <= 1) return false;

    if (n <= 3) return true;

    if (n % 2 == 0 || n % 3 == 0) return false;

    for (int i = 5; i * i <= n; i += 6) {

        if (n % i == 0 || n % (i + 2) == 0) return false;

    }

    return true;

}

bool So3Uoc(int n) {

    return sqrt(n) * sqrt(n) == n && KTSNT(sqrt(n));

}

int main() {

    ios::sync_with_stdio(false);

    cin.tie(nullptr);

    int n; cin >> n;

    int d = 0;

    for(int i = 2; i * i <= n; ++i)

        if (So3Uoc(i * i))

            d++;

    cout << d;

    return 0;

}