#include<fstream>
using namespace std;

int prim(int &p, int &q){
while(p!=q){
if(p>q)
p=p-q;
else
q=q-p;
}
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;
}