#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

int cmmdc(int a, int b)
{
    if (a==b) 
      return a;
    if (a>b)
      return cmmdc(a-b,b);
    else 
      return cmmdc(a,b-a);
}

int Euler(int N)
{
    int t=0;
    for (int i=1; i<=N-1; i++)
        if (cmmdc(i,N)==1) t++;
    return t;
}

int Farey(int N)
{
    if (N==1) return 1;
    return Farey(N-1)+Euler(N);
}

int main()
{
    int N;
    f>>N;
    if(N>2);
    g<<Farey(N)*2-1;
    if(N==2) g<<3;
    if(N==1) g<<1;
    f.close();
    g.close();
}