`@`$\texttt{C++}$  ( 10^6 )

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, c;
vector<int> a;
vector<int> DayNT;
void SangNT(int n)
{
  vector<int> Sang(n + 1, 1);
  Sang[0] = Sang[1] = 0;
  for (int i = 2; i * i <= n; i ++)
  {
    if (Sang[i] == 1)
    {
      for (int j = i * i; j <= n; j += i)  Sang[j] = 0;
    }
  }
  for (int i = 2; i <= n; i ++)
  {
    if (Sang[i] == 1) DayNT.push_back(i);
  }
}
void Ok(int n)
{
    a.resize(n + 1, 0);
    for (int i = 1; i <= n; i ++)
    {
        for (int j = i; j <= n; j += i) a[j] += i;
    }
}
bool Check(int n)
{
    return binary_search(DayNT.begin(), DayNT.end(), n);
}
signed main()
{
    //freopen("SPRIME.INP","r",stdin);
    //freopen("SPRIME.OUT","w",stdout);
    cin >> n;
    Ok(n);
    int s = *max_element(a.begin(), a.end());
    SangNT(s);
    for (int i = 1; i <= n; ++i)
    {
        if (Check(a[i])) c += 1;
    }
    cout << c;
}