#include <iostream>
#include<fstream>
using namespace std;
unsigned long long i,j,s,n,a[1000004];
int main()

{

ifstream g("fractii.in");
ofstream f("fractii.out");
g>>n;
for(i=1;i<=n;i++)
a[i]=i;
for(i=2;i<=n;i++)
if(a[i]==i)
{
for(j=i;j<=n;j=j+i)
a[j]=a[j]-a[j]/i;
}
s=0;

for(i=1;i<=n;i++)
s=s+a[i];
f<<s*2-1;

    f.close();
    g.close();
    return 0;
}