#include<iostream>
#include<fstream>
int cmmdc(int a, int b)
{
int r;
r=a%b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
return b;
}


int main()
{
std::ifstream instead;
using namespace std;
using std::ifstream;
ifstream f("fractii.in");
ofstream g("fractii.out");
long p, q, n, nr;
f>>n;
nr=0;
for(p=1;p<=n;p++)
{
 for(q=1;q<=n;q++)
 {
  if(cmmdc(p,q)==1)  nr++;
 }
}
g<<nr;
f.close();
g.close();
return 0;
}