#include <fstream>

using namespace std;

ifstream cin("fractii.in");
ofstream cout("fractii.out");

int n,nr,a,b,i,j,t;

int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
        {
            a=j;
            b=i;
            while(b)
            {
                t=a%b;
                a=b;
                b=t;
            }
            if(a==1)
                nr+=2;
        }
    cout<< nr+1 << '\n';
    return 0;
}