#include<fstream>
#include<vector>
using namespace std;
int N,P,Q,k;
int main()
{
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    fin>>N;
    for(P=1;P<=N;P++)
    for(Q=1;Q<=N;Q++)
    {
        while(Q!=0)
        {
            int r;
            r=P%Q;
            P=Q;
            Q=r;


        }
   if(P==1) k++;



    }
    fout<<k;
    return 0;
}