#include<fstream>
using namespace std;
int prime(int a,int b)
{  int k;
   for(k=2;k<=a;k++)
   if((a%k==0)&&(b%k==0)) return 0;
   return 1;
   }
int main()
{int N,P,Q,contor=0;
ifstream f("fractii.in");
f>>N;
f.close();
for(P=1;P<=N;P++)
for(Q=1;Q<=N;Q++)
if (prime(P,Q)) contor++;
ofstream g("fractii.out");
g<<contor;
g.close();
system ("pause");
}