#include <iostream>

using namespace std;

int main()
{
    int n,i,j,nr=1,x,y,r;
    cin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(i!=j)
            {
                if(i==1 || j==1)
                    nr++;
                else
                {
                    x=i; y=j;
                    r=x%y;
                    while(r!=0)
                    {
                        x=y;
                        y=r;
                        r=x%y;
                    }
                    if(y==1)
                        nr++;
                }
            }
    cout<<nr;
    return 0;
}