#include <fstream>
using namespace std;
ifstream fi ("fractii.in");
ofstream fo ("fractii.out");
int i,j,fr[10000005],n,k,x,y,m,s,t,a[10000005];
int main()
{
    fi>>n;
    for (i=2; i<=n; i++)
        if (fr[i]==0)
        {
            for (j=i+i; j<=n; j=j+i) fr[j]++;
            k++;
            a[k]=i;
        }
//    for (i=1; i<=k; i++) fo<<a[i]<<' ';
//    fo<<'\n';
    for (i=2; i<=n; i++)
        for (j=2; j<=n; j++)
        {
            for (t=1; t<=k; t++)
            {
                x=i%a[t];
                y=j%a[t];
                if ((x==y) and (x==0))
                {
                    m++;
                    break;
                }
            }
            if (m==0)
            {
                s++;
//                fo<<i<<'/'<<j<<'\n';
            }
            m=0;
        }
    s=s+n*2-1;
    fo<<s;
//    fi>>n;
//    for (i=2; i<=n; i++)
//        if (fr[i]==0)
//            for (j=i+i; j<=n; j=j+i) fr[j]++;
//    for (i=2; i<=n; i++)
//    {
////        if (fr[i]==0)
//        {
//            t=i;
//            if (fr[i]>0)
//                for (j=1; j<=n; j++)
//                    if (a[i][j]>0)
//                    {
//                        t=j;
//                        for (k=i+t; k<=n; k=k+t)
//                        {
//                            fr[k]++;
//                            a[i][k]++;
//                            a[k][i]++;
//                        }
//                        t=n;
//                    }
//            for (j=i+t; j<=n; j=j+t)
//            {
//                fr[j]++;
//                a[i][j]++;
//                a[j][i]++;
//            }
//        }
//    }
////    fo<<1<<'/'<<1<<'\n';
//    for (i=1; i<=n; i++)
//        for (j=1; j<=n; j++)
//            if (i!=j)
//                if ((a[i][j]==0) and (a[j][i]==0))
//                {
//                    s++;
////                    fo<<i<<'/'<<j<<'\n';
//                }
//    fo<<s+1;
    return 0;
}