#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n,r,a,b,i,j,nr,c[1000001];
int main()
{
    for(i=2; i<=1001; i++)
        if(c[i]==0)
            for(j=i+i; j<=1000001; j+=i)
                c[j]=1;
    fin>>n;
    nr=2*n-1;
    for(i=2; i<=n; i++)
    {
        for(j=i+1; j<=n; j++)
        {
            if(i!=j)
            {
                if(c[i]==0 and c[j]==0)
                {
                    nr+=2;
                    //cout<<i<<"/"<<j<<"\n";
                    //cout<<j<<"/"<<i<<"\n";
                }
                else if(c[i]==0 and j%i!=0)
                {
                    nr+=2;
                    //cout<<i<<"/"<<j<<"\n";
                    //cout<<j<<"/"<<i<<"\n";
                }
                else if(c[j]==0 and i%j!=0)
                {
                    nr+=2;
                    //cout<<i<<"/"<<j<<"\n";
                    //cout<<j<<"/"<<i<<"\n";
                }

            }
        }
    }
    fout<<nr;
    return 0;
}