#include <fstream>

using namespace std;

int e(int n)
{
    int rez=n, prim=2, db;
    for (;prim<=n;prim++)
    {
        db=0;
        while (!(n%prim))
        {
            n/=prim;
            db++;
        }
        if (db) rez=(rez/prim)*(prim-1);
    }
    return rez;
}
int main()
{
    int n, sz=1;
    ifstream f("fractii.in");
    for (int i=1;i<n;i++)
    {
        sz=sz+2*e(i+1);
    }
    ofstream g("fractii.out");
    g<<sz;
}