#include<iostream>
using namespace std;
long v[100000];

int phi(int n)
{int k=2;
int p=n;
int d;
    while(n>1)
    {d=0;
        while(n%k==0)
        {
            n=n/k;d++;
        }

        if(d>0)
            p=(p*(k-1))/k;

        k++;
    }
return p;
}
int main()
{int s=1,n,i;
cout<<"n=";cin>>n;

for(i=1;i<=n-1;i++)
    s=s+2*phi(i+1);
cout<<s;
return 0;
}