#include<fstream>
using namespace std;
 
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    int n,v[1000002];
    unsigned long long rez;
     
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++) v[i]=i-1;
    for(int i=2;i<=n;i++)
    {
            rez=rez+v[i];
            for( int j=i+i;j<=n;j=j+i) v[j]=v[j]-v[i];
            }
     fout<<rez*2+1;
     system ("pause");
     return 0;
     fin.close();
     fout.close();
    }