#include<iostream>
using namespace std;
int euclid(int a, int b); // TEST CMMDC
int main()
{
    int n,i,j,k;
    cin >> n;
    k = n; // Pentru toate fractiile cu numitor 1;
    k+= n - 1; // Pentru toate fractiile cu numarator 1 cu exceptia
           //fractiei 1/1 care a fost deja exclusa mai sus
    for ( i=2 ; i<=n ;i++ )//i - Numitor ~ deja s-a exclus 1
        for ( j=2; j<=n; j++ ) //j - Numarator ~ deja s-a exclus 1
            if( euclid( i , j ) == 1 )//Testul pentru 2 numere prime intre ele
                k++;
    cout<<k;
}

int euclid(int a, int b)
{
    int c;
    while (b) {
        c = a % b;
        a = b;
        b = c;
    }
    return a;
}