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

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

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