#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int n, i, j, k=0, c;

    ifstream f("fractii.in");f>>n;
    f.close();

    for(i=1;i<=n;i++){

        for(j=1;j<=n;j++){

            if(((i%j!=0)&&(j%i!=0))||(j==1)||(i==1)){

               int a=i;int b=j;
               //Euclid
               while(b)
               {
                  c=a%b;
                  a=b;
                  b=c;
               }
               if(a==1)
                  k++;
                  //cout<<i<<"/"<<j<<" ";

            }
        }
    }
    ofstream f2("fractii.out");f2<<k;
    f2.close();

    return 0;
}