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

int main(){
int i,j,n,cate=0,c;
ifstream f;
f.open("fractii.in");
f>>n;
f.close();
for(i=1;i<n;i++)
for(j=1;j<n;j++){
if(prim(i,j)==0)
cate++;
}
ofstream g;
g.open("fractii.out");
g<<cate;
g.close();
return 0;
}


int prim(int &i, int &j){
int rest;
do{
rest=i%j;
i=j;
j=rest;
}while(rest!=0);
if(i==1)
return 1;
else
return 0;
}