#include<iostream>
#include<fstream>
using namespace std;
int main ()
{long long n,a=1,b=1,s=0,r,x,y;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
for(a=1;a<=n;a++)
    {x=a;
    for(b=1;b<=n;b++)
    {a=x;
     y=b;
    if(a!=b)
    while(b!=0)
    {r=a%b;
    a=b;
    b=r;}
    if(a==1)
    s=s+1;
    b=y;}
    a=x;}
    g<<s;
}