#include<fstream.h>
#include<iostream.h>

int cmmdc(int a, int b)
	{if(b==0)
	{return a;}
	/*aci e treaba aia daca ajunge la 0 atunci returneaza ultimu rest inainte de 0*/

    else return cmmdc(b,a%b);/*aici continua algoritmu inlocuind a cu b si b cu a%b,
	iar returnu e pus ca atunci cand da de b=0 sa returneze au fara sa continue functiile
	celelalte*/
}
int main()

	{int n,i,j,h;
    fstream f("fractii.in", ios::in);
    while(!f.eof())
    {f>>n;};
    f.close();
    for(i=1;i<=n;i++)
	/*forurile astea merg asa mai intai iau toti numitorii pentru numaratoru 1
		vad daca e bun dupaia trec la 2 si continui tot asa*/
    for(j=1;j<=n;j++)
	{if (cmmdc(i,j)==1)
	{h++;}
	;}/*aici e teoria mea ca daca numaratoru si 
	numitoru au un cmmdc diferit de 1 atunci ele pot fi impartite prin acel numar*/
    fstream g("fractii.out", ios::out);
    g<<h;
    g.close();
}/*gata programu*/