#include <fstream.h>
float p,q,n,c,pc,qc;
int cmmdc(int a,int b){  //tipul valorii returnate si tipul parametrilor il schimbati dupa necesitatile personale  :bounce.:
int r;                            //variabila in care vom pastra restul impartirii
for(;;) {                        // bucla infinita
  r=a%b;                        // stocarea restului impartirii
  a=b;                           // permutarea valorilor :     a devine b
  if(!r) return b;            // daca restul este 0 inseamna ca b este cel mai mare divizor comun 
  b=r;                           //  daca restul nu e 0 inseamna ca b devine r si se reia bucla de la inceput
  }
return 0;
}
int main ()
 {
	ifstream f("fractii.in");ofstream o("fractii.out");
	f>>n;
	for (p=1;p<=n;p++)
		for (q=1;q<=n;q++)
		{
			pc=p;qc=q;
			if (cmmdc(pc,qc)==1)
				c++;
		}
o<<c;
return 0;
}