#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");




int ma(int a,int b)
{   int r;
r=a%b;
while(r){a=b;b=r;r=a%b;}
return b;
}
int main()
{
    int a[100],i,n,j,nr=0;
    f>>n;
    for(i=0;i<=n-1;i++)
        a[i]=i+1;
       for(i=0;i<=n-1;i++)
        for(j=0;j<=n-1;j++)
    if(ma(a[i],a[j])==1)
    nr++;g<<nr;
    return 0;
}