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

bool sunt_prime (int a, int b)
{
	int r;
while (b!=0)
{
	r=a%b;
 	a=b;
 	b=r;
}
 	if (a==1)
		return true;
	else
		return false;
}

ifstream fin ("fractii.in");
ofstream fout ("fractii.out");
int main()
{
    int rezult,n;
    rezult=0;
    fin >> n;
    for (int i =1 ; i<=n; i++)
    {
        for (int j=1; j<=n; j++){
            if (sunt_prime(i, j)==true)
                {
                    rezult ++;
            }
        }
    }
    fout<< rezult ;
    
    fin.close();
    fout.close();

}