/*Gigel, intr-o zi cand isi facea temele la matematica, s-a apucat sa scrie pe o foaie de hartie, un sir de fractii ireductibile de forma P/Q cu 1 ≤ P,Q ≤ N, unde N este un numar natural ales de el. De exemplu, pentru N = 4 el a obtinut urmatorul sir:
Gigel s-a apucat apoi sa numere cate fractii a obtinut pentru N = 4 si a vazut ca sunt 11.
*/

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

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int n;
long nrf=0;

int divi(long a, long b)
{
	while (b!=0)
	{
		if (a>b) a=a-b;
		else b=b-a;
	}
	return a;
}

int main()
{
    fin>>n;
    for(long i=1; i<=n; i++)
        for(long j=1; j<=n; j++)
        {
            if(divi(i,j)==1) nrf++;
        }
    fout<<nrf;
}