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

int cmmdc(int a,int b)
{ while(a!=b)
    {
        if(a>b)
            a=a-b;
        else
            b=b-a;
    }
    return (a);
}

int main()
{ int n,k,j,cnt=0;
ifstream fin("fractii.in");
fin>>n;
fin.close();
for(k=1;k<=n;k++)
    {
    for(j=1;j<=n;j++)
    if(cmmdc(k,j)==1)
        cnt++;

    }
ofstream fout("fractii.out");
        fout<<cnt;
    return 0;
}