#include<fstream>
using namespace std;

long long coprime(int x,int y)
{
    int l=0;
    for(int i=2;i<=x;i++)
        if(x%i==0 && y%i==0)
            l++;
    if(l==0)
        return 1;
    else
        return 0;
}
long long euler(int x)
{
    int e=0;
    for(int i=1;i<x;i++)
        if(coprime(i,x)==1)
        e++;

    return e;
}
int main()
{
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    long long N,s=0;
    in>>N;
    for(int i=2;i<=N;i++)
    {
        s=s+euler(i);
    }
    out<<2*s+1;
}