#include <fstream>
using namespace std;
ifstream f1("fractii.in");
ofstream f2("fractii.out");
int N,P,Q,D,I,R,x,k=0;
int main()
{ f1>>N;
for (P=1; P<=N; P++)
for (Q=1; Q<=N; Q++)
{ D=P; I=Q; R=D%I;
while (R)
{ D=I; I=R; R=D%I; }
x=I;
if (x==1) k++;
}
f2<<k;
f1.close();
f2.close();
return 0; }