#include<iostream>
using namespace std;
bool isPrime(int n) {
for (int i = 2; i < n; i++) {
if (n%i == 0)
return false;
}
return true;
}
int main() {
int n;
cin >> n;
int cnt = 0;
for (int i = 2; i < n; i++) {
if (isPrime(i) && isPrime(i + 2)) {
cnt++;
}
}
cout << cnt << endl;
return 0;
}