/*#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n,i,j,nr;
int ireductibil(int i,int j)
{
    int d;
    for(d=2;d<=i;d++)
        if(i%d==0&&j%d==0)
            return 0;
    return 1;
}
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {*/
           /* if(i/j==i||(i%j!=0&&j<i))
            {
                nr++;
                cout<<i<<' '<<j<<'\n';
            }
            if(j>i&&(j%i!=0||j/i==j))
            {
                nr++;
                cout<<i<<' '<<j<<'\n';
            }*/
            /*if(ireductibil(i,j))
            {
                nr++;
                fout<<i<<' '<<j<<'\n';
            }
        }
    fout<<nr;
    return 0;
}*/
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{ int n,i,j;
long long x=0;
fin>>n;
int a[n+5];
for(i=1;i<=n;i++){
    a[i]=i-1;
}
for(i=2;i<=n;i++){
    for(j=i+i;j<=n;j+=i){
        a[j]=a[j]-a[i];
    }
}
   for(i=2;i<=n;i++){
    x=x+a[i];
    }
    x=x*2;
    x++;
    fout<<x<<"\n";
    return 0;
}