#include<fstream>
using namespace std;
long long nr_de_fracti=0;
int n,i,j,nr[1000001];
int main()
{
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    in>>n;
    for(i=2;i<=n;i++)
    nr[i]=i-1;
    for(i=2;i<=n;i++)
    {
                     nr_de_fracti+=nr[i];
                     for(j=i+i;j<=n;j=j+i)
                     nr[j]-=nr[i];
                     }
                     nr_de_fracti=nr_de_fracti*2+1;
                     out<<nr_de_fracti;
                     out.close();
                     return 0;
                     }