#include <iostream>
#include<fstream>
#include<cmath>
using namespace std;
int n,i,j,l,f,a;
int main()
{ ifstream in("fractii.in");
  ofstream out("fractii.out");
  in>>a;
    for(i=1;i<=a;i++)
    for(j=1; j<=a;j++){
    for(f=2;f<=j;f++) {
    if ((j%f==0) &&(i%f==0)) {
                l++;
    }
  }
  if(l==0) {
    n++;
  }
  l=0;}
  out<<n;

    return 0;
}