#include <fstream>

using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{long long N,nr=0,r,x,y;
f>>N;
for(int i=1;i<=N;i++)
    for(int k=1;k<=N;k++)
{
    x=i; y=k;
    r=x%y;
    while(r){x=y; y=r; r=x%y;}
    if(y==1) nr++;
}
g<<nr;
    return 0;
}