#include <fstream>

using namespace std;

bool osszetett[1000001];

int e(int n)
{
    int rez=n, i=2;
    for (;i<=n;i++)
    {
        if (!osszetett[i] && !(n%i)) rez=(rez/i)*(i-1);
    }
    return rez;
}

int main()
{
    int n, sz=1;
    ifstream f("fractii.in");
    f>>n;
    for (int i=2;i<=n;i++)
    {
        for (int j=i;j*i<=n;j++)
        {
            osszetett[i*j]=1;
        }
    }
    for (int i=1;i<n;i++)
    {
        sz+=2*e(i+1);
    }
    ofstream g("fractii.out");
    g<<sz;

}