#include<fstream>
using namespace std;
int n;
int ireductibil(int a,int b)
{
int i;
for (i=2;i<=n;i++)
{
if((a%i==0)&&(b%i==0)) {return 1;}
}
 
return 0;
}
int main()
{
int control=0,a,b;
ifstream in("fractii.in");
in >> n;
in.close();
for(a=1;a<=n;a++)
for(b=1;b<=n;b++)
if(ireductibil(a,b)==0){control++;}
ofstream out("fractii.out");
out<<control;
out.close();
return 0;
}